#include<bits/stdc++.h> using namespace std; long long n,t; inline long long ck(long long x){ for(int i=2;i*i<=x;i++){ if(x%i==0)return 0; } return 1; } inline long long check(long long x){ long long sum=x,ji=0; for(long long i=2;i*i<=x;i++){ if(sum%i!=0)continue; if(sum%i==0){ while(sum%i==0)sum/=i; ji++; } if(ji>=2)return 1; long long t=x/i; if(sum%t==0 && t!=1){ while(sum%t==0)sum/=t; ji++; } if(ji>=2)return 1; } return 0; } int main(){ scanf("%lld",&n); while(n--){ scanf("%lld",&t); if(check(t)){ printf("Yes\n"); } else printf("No\n"); } return 0; }