#include <bits/stdc++.h>
using namespace std;
bool nt(long int n)
{
    if(n < 2) return false;
    if(n < 4) return true;
    if(n % 2 == 0 || n % 3 == 0) return false;
    for(int i = 5; i*i <= n; i++){
        if(n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}
bool kt(long int n){
    for (int i = 2; i <= trunc(sqrt(n)); i++){
        int a = n / i;
        int b = n / a;
        if (a*b == n && nt(a) == true && nt(b) == true){
            return true;
        }
    }
    return false;
}
main(){
    int t;
    long int n;
    cin >> t;
    for (; t > 0; t-- ){
        cin >> n;
        if (kt(n) == true) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }
}

#include <iostream>
#include <cmath>
using namespace std;
bool nt(int n)
{
 if(n<2)return false;
 if(n<4)return true;
 if(n%2==0|n%3==0)return false;
 for(int i=5;i*i<=n;i++)
  if(n%i==0|n%(i+2)==0)return false;
 return true;
}
bool check(int n)
{
 int sqrtn = sqrt(n);
 if(n<4)return false;
 for(int i=2;i<=sqrtn;i++)
  if(n%i==0)
  {
   if(nt(n/i)==true)return true; else return false;
  }
 return false;
}
int main()
{
 int t,n;
 cin>>t;
 for (;t>0;t--)
 {
  cin>>n;
  if(check(n)==true)cout<<"Yes"<<endl;else cout<<"No"<<endl;
 }
 return 0;
}