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