#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int maxn=33*1e3;
int a[maxn];
int main(){
int t,n;
cin>>t;//这里输出有点怪 t, 没事不用管
while(t--){
cin>>n;
//除会长外是1~n-1,而1肯定是n的公约数,直接从2开始
memset(a,-1,sizeof(a));
//记得初始化,否则后面按0计算会出错
for(int i=2;i<n;i++){
if(n%i==0)
for(int j=1;i*j<n;j++)
a[i*j]=0;
}
int sum=1;
for(int i=2;i<=n;i++)
if(a[i]==0) sum++;
cout<<n-sum<<endl;
}
return 0;
}
08-30