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