#include<iostream>
using namespace std;
int f[102];
int num_escape(int n)
{
	memset(f,0,sizeof(f));
	int i=1;
	while(i<=n)
	{
		for(int j=1;j<=n;j++)
		{
			if(!(j%i))
			{
				f[j]++;
			}
		}
		i++;
	}
	int sum=0;
	for(int j=1;j<=n;j++)
	{
		if(f[j]&1)sum++;
	}
	return sum;
}
int main()
{
	int text,n;
	scanf("%d",&text);
	while(text--)
	{
		scanf("%d",&n);
		cout<<num_escape(n)<<endl;
	}
}