#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<string.h>
using namespace std;
typedef long long LL;

int a[10050];
int zz(int x)
{
	for(int i=2;i<x;i++)
	{
		if(x%i==0)return 0;
	}
	return 1;
}
int main()
{
	int t;
	for(int i=2;i<=1000;i++)
	{
		a[i]=zz(i);
		a[i]=a[i]+a[i-1];
	}
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		printf("%d\n",a[n]);
	}
	return 0;
}