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