#include <cstdio>
#include <string>
using namespace std;
bool cell[101];//unlock is false

int main()
{
	int i,j,n,t;
	
	scanf("%d",&t);
	while( t-- )
	{
		scanf("%d",&n);
		memset(cell,0,sizeof(cell));
		for(i=2;i<=n;i++)
			for(j=i;j<=n;j+=i)
				cell[j]=! cell[j];
		for(i=1,j=0 ; i<=n ; i++)
			if(!cell[i])
				j++;
		printf("%d\n",j);
	}
	return 0;
}