#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
  int times,i,cellNum,j;
  int m,n;
  char sodin[1000000],num[99];
  fgets(num,sizeof(num),stdin);
  times=atoi(num);
  for(i=1;i<=times;i++)
  {
    n=0;
    fgets(num,sizeof(num),stdin);
    cellNum=atoi(num);
    memset(sodin,'0',cellNum+1);
    for(j=1;j<=cellNum;j++)
    {
      int num=0;
      for(num=j;num<=cellNum;num+=j)
      {
         if(sodin[num]=='0')sodin[num]='1';
         else sodin[num]='0';
      }
    }
    for(m=1;m<=cellNum;m++)
    {
      if(sodin[m]=='1')n++;
    }
    printf("%d\n",n);
  }
  return 0;
}