#include <bits/stdc++.h> using namespace std; using ll=long long; using pll=pair<ll,ll>; using tll=tuple<ll,ll,ll>; using ld=long double; const ll INF=(1ll<<60); #define rep(i,n) for (ll i=0;i<(ll)(n);i++) #define all(v) v.begin(),v.end() template<class T> inline bool chmin(T &a,T b){ if(a>b){ a=b; return true; } return false; } template<class T> inline bool chmax(T &a,T b){ if(a<b){ a=b; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll q; cin >> q; while(q--){ ll a; cin >> a; ll cnt=0; for(ll i=2;i*i<=a;i++){ if(a%i!=0) continue; while(a%i==0&&cnt<3){ a/=i; cnt++; } if(3<cnt) break; } if(a!=1) cnt++; if(cnt==3) cout << "Yes\n"; else cout << "No\n"; } }