#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main ()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
long long t,x,i,y,z,f;
cin>>t;
while(t--){
cin>>x;
y=sqrt(x);
z=sqrt(y);
f=1;
if(x==y*y){f=0;
i=2;
while(i<=z){if(y%i==0){f=1;break;}
i++;}}
if(f==0 && x!=1){cout<<"YES\n";}
else{cout<<"NO\n";}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4gKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgY291dC50aWUoTlVMTCk7CiAgICBsb25nIGxvbmcgdCx4LGkseSx6LGY7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGNpbj4+eDsKICAgICAgICB5PXNxcnQoeCk7CiAgICAgICAgej1zcXJ0KHkpOwogICAgICAgIGY9MTsKICAgICAgICBpZih4PT15Knkpe2Y9MDsKICAgICAgICBpPTI7CiAgICAgICAgd2hpbGUoaTw9eil7aWYoeSVpPT0wKXtmPTE7YnJlYWs7fQogICAgICAgIGkrKzt9fQogICAgICAgIGlmKGY9PTAgJiYgeCE9MSl7Y291dDw8IllFU1xuIjt9CiAgICAgICAgZWxzZXtjb3V0PDwiTk9cbiI7fQogICAgfQogICAgcmV0dXJuIDA7Cgp9
ODAKOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OSA5OTk5NjYwMDAyODkgOTk5OTY2MDAwMjg5IDk5OTk2NjAwMDI4OQ==
80
999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289 999966000289