#include<bits/stdc++.h>
using namespace std;

int main() {
    int n,T,i;
    cin>>T;
    for(int a=1;a<=T;a=a+1){
    cin>>n;
    if(n==1){cout<<"No"<<endl;}
    for(i=2;i<=n;i=i+1){
    if (n%i==0&&i<n) 
    {cout<<"No"<<endl;break;}
    else {if (n%i!=0&&i<n) {continue;
    }else {cout<<"Yes"<<endl;
    break;
    }
    }
    break;
    }
    }
    return 0;
    }