#include<iostream>
using namespace std;
int main()
{
	int sum,n,i,j,k,T;
	bool lock[101];
	cin>>T;
	while(T--)
	{
		while(cin>>n)
		{
			sum=0;
			memset(lock,false,sizeof(lock));
			for(i=1;i<=n;i++)
			{
				k=i;
				for(j=2;k<=n;j++)
				{
					lock[k]=!lock[k];
					k=i*j;
				}
				sum+=lock[i];
			}
			cout<<sum<<endl;
		}
	}
	return 0;
}

评论