#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 1; } return 0; } inline long long check(long long x){ long long ji=0; for(int i=2;i<=x;i++){ if(x%i==0){ ji++; while(x%i==0)x/=i; } if(ji>=2)return 1; } return 0; } int main(){ scanf("%lld",&n); while(n--){ scanf("%lld",&t); if(ck(t)==0 || check(t)==0){ printf("No\n"); } else printf("Yes\n"); } return 0; }