#include<bits/stdc++.h>
using namespace std;
const __int128 o=1;
long long qpow(long long a,long long b,long long mod){
	long long ans=1;
	while(b>0){
		if(b&1) ans=o*ans*a%mod;
		b>>=1;
		a=o*a*a%mod;
	}
	return ans;
}
namespace MillerRabin{
	const int K=12,arr[K]={2,3,5,7,11,13,17,19,23,29,31,37};
	bool IsPrime(long long p){
		for(int a:arr){
			if(p%a==0) return (p==a);
			if(qpow(a,p-1,p)!=1) return false;
			long long r=p-1;
			int d=0;
			while(r%2==0){
				++d;
				r>>=1;
			}
			if(qpow(a,r,p)==1) continue;
			long long now=qpow(a,r,p);
			for(int i=0;i<=d;++i){
				if(now==p-1) break;
				if(i==d) return false;
				now=o*now*now%p;
			}
		}
		return true;
	}
}
using MillerRabin::IsPrime;
int main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int T;
	cin >> T;
	while(T--){
		long long x;
		cin >> x;
		if(IsPrime(x)) cout << "Y\n";
		else cout << "N\n";
	}
	return 0;
}