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