#include
using namespace std;
bool t_prime(int n){
int i;
int cnt=0;
for(i=1;i<=n;i++){
if(n%i == 0){
cnt ++;
if(cnt >3) return false;
}
}
return cnt==3;
}
int main()
{
int a[128];
int n;
while(cin >> n){
int i;
for(i=0;i
cin >> a[i];
}
for(i=0;i
if(t_prime(a[i])){
cout << "Yes"<
}
else{
cout << "NO" << endl;
}
}
}
return 0;
}