#include<bits/stdc++.h>
using namespace std;
long long n,tmp;
/*bool isprime(long long x)
{
	if(x==2) return 1;
	for(long long i=3;i*i<=x;i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}*/

int main()
{
	cin>>n;
	while(n--)
	{
		cin>>tmp;
		if(tmp==1 || tmp==2)
		{
			cout<<"No"<<endl; continue;
		}
		if(tmp%2==0)
		{
			cout<<"No"<<endl; continue;	
		}
		bool f=0;
		for(long long i=3;i*i<=tmp;i++)
		{
			if(tmp%i==0 && i%2==0) f=1;
		}
		if(f==1) cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	}
}