#include<bits/stdc++.h>
#define rep(i,x,y) for(int i=x;i<=y;++i)
#define dep(i,x,y) for(int i=y;i>=x;--i)
using namespace std;
typedef long long ll;
int n,m,f[101000],T;
int main()
{
	scanf("%d",&T);
	for(int i=2;i<=1000;i++)
	{
		int flag=0;
		rep(j,2,sqrt(i)) 
		  if(i%j==0) 
		  {
		  	flag=1;
		  	break;
		  }
		if(flag==0) f[i]=1;
	}
	rep(i,1,1000) f[i]=f[i-1]+f[i];   
	while(T--)
	{
		scanf("%d",&n);
		printf("%d\n",f[n]);
	}
}