#include 
#define endl '\n'
using namespace std;

long long binMultiply(long long a,long long b,long long n){
	long long res=0;
	while(b){
		if(b&1) res=(res+a)%n;
		a=(a+a)%n;
		b=b>>1;
	}
	return res;
}
long long binExp(long long a,long long b,long long n){
	long long res=1;
	while(b){
		if(b&1) res=binMultiply(res,a,n);
		a=binMultiply(a,a,n);
		b=b>>1;
	}
	return res;
}

bool check_composite(long long a,long long d,long long n,int s){
	long long x=binExp(a,d,n);
	if(x==1||x==n-1) return false;

	for(int i=0;i>1;
	}

	for(int i=0;i>t;
	while(t--){
		long long n;cin>>n;
	    if(MillerRabin(n)) cout<<"YES"<