#include<iostream>
using namespace std;
int s[1000][200];
int main()
{
int n,num,i,j,jishu,cishi=0;
cin>>n;
while(n--)
{
cin>>num;
memset(s[cishi],0,sizeof(s[cishi]));
for(i=2;i<=num;i++)
{
j=i;
while(j<=num)
{
if(s[cishi][j]==0)
s[cishi][j]=1;
else
s[cishi][j]=0;
j+=i;
}
}
jishu=0;
for(i=1;i<=num;i++)
if(s[cishi][i]==0)
jishu++;
cout<<jishu<<endl;
cishi++;
}
return 0;
}