#include<stdio.h>
void main() 
{
   int i,j,l,k,q=0,m,n,p[101]={0};
    scanf("%d",&m);
   for(k=0;k<m;k++)
{
   scanf("%d",&n);
     for(i=1;i<=n;i++)
{      for(j=1;j<=n;j++)
       if(i%j==0)  p[i]++;
}
       for(l=1;l<=n;l++)
{
       if(p[l]%2)   q++;
}
        printf("%d\n",q);
}
}