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