#include<iostream>
#define int long long
using namespace std;
int t,n,c;
signed main(){
cin>>t;
while(t--){
c=0;
cin>>n;
if(n1)cout<<"No"<<endl;
else{
c+=n%20;
while(n%20)n/=2;
for(int i=3;i*i<=n;i+=2){
c+=n%i0;
while(n%i==0)n/=i;
}
c+=n>1;
cout<<(c>1?"Yes":"No")<<endl;
}
}
return 0;
}
