#include<bits/stdc++.h> using namespace std; int main() { int q; cin>>q; while(q--) { int n; cin>>n; if(n==1) { cout<<"No\n"; continue; } 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; }