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