#include<bits/stdc++.h> using namespace std; int main(){ int q; cin>>q; while(q--){ long long x; cin>>x; if(x==1){ cout<<"No"<<endl; continue; } long long p=-1; for(long long i=2;i*i<=x;i++){ if(x%i==0){ p=i;break; } }if (p==-1){ cout<<"No"<<endl; }else{ while(x%p==0) { x=x/p; }if(x==1) { cout<<"No"<<endl; }else{ cout<<"Yes"<<endl; } } } return 0; }