#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
const int inf=0x3f3f3f3f;
#define ll long long

int check(int x)
{
	for(int i=2;i<=sqrt((double)x);i++)
	{
		if(x%i==0)	return 0;
	}
	return 1;
}

int a[maxn];

int main()
{
	a[2]=1;
	for(int i=3;i<=1000;i++)
	{
		if(check(i)==1)	a[i]=a[i-1]+1;
		else a[i]=a[i-1];
//		cout<<a[i]<<" ";
	}
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		printf("%d\n",a[n]);
	}
}