zoj 1350

#include <stdio.h>
#include <stdlib.h>


int main()
{
	int a[101];
	int n,m;
	int i,j;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		for(i=0;i<=m;i++)
		{
			a[i]=0;
		}
		for (i=1;i<=m;i++)
		{
			for(j=i;j<=m;j=j+i)
			{
				a[j]=!a[j];
			}
			
		}
		for(i=1;i<=m;i++)
		{
			a[0]=a[0]+a[i];

		}
		printf("%d\n",a[0]);

	}

	return 0;
}