#include<stdio.h>
#include<math.h>
int f(int n)
{
	int i,p=0;
	for(i=1;i<=n;i++)
		if(n%i==0)  p++;
		return p;
}
void main()
{
	int n,a,k,j,p;
		scanf("%d",&n);
        for(p=0;p<n;p++)
		{
		k=0;
		scanf("%d",&a);
	    for(j=1;j<=a;j++)
		if(f(j)%2)  k++;
		printf("%d\n",k);
	}
}