#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"; 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"; }else{ while(x%p==0) { x=x/p; }if(x==1) { cout<<"No"; }else{ cout<<"Yes"; } } } return 0; }