using namespace std;
#define int long long
#define PII pair<int,int>
const int N=40005;
int n;
int pre[N];
int ispre[N];
int cnt=0;
void init()//欧拉筛
{
    ispre[1]=1;
    ispre[0]=1;
    for(int i=2;i<=N;i++)
    {
        if(ispre[i]==0) pre[cnt++]=i;
        for(int j=0;j<cnt&&pre[j]*i<=N;j++)
        {
            ispre[pre[j]*i]=1;
            if(i%pre[j]==0) break;
        }
    }                         
}
void solve()
{
    scanf("%lld",&n);
    if(ispre[n]==1)
    {
        printf("NO\n");
        return;
    }
    while(n)
    {
        if(ispre[n%10]==1)
        {
            printf("NO\n");
            return;
        }
        n/=10;
    }
    printf("YES\n");
}
signed main()
{
    int t;
    init();
    scanf("%lld",&t);
    while(t--)
    {
        solve();
    }
    return 0;
}