hdu2854

/*
分析：
    数据量不是太大，可以暴力打表。
    ps：推了两张纸后，发现理解错题意了。。。对于某个
数，只要存在一对a、b，这对a、b满足式子一但同时不满足
式子二，那么这个数就NO。


                                                     2013-03-24
*/

#include"iostream"
#include"cstring"
using namespace std;
const int N=5011;
int flag[N];
void init()
{
	int i,l,j;
	int a,b;
	memset(flag,0,sizeof(flag));
	for(i=1;i<=5000;i++)
	{
		for(l=1;l<=1000;l++)
		{
			for(j=1;j<=1000;j++)
			{
				a=l*l*j+1;
				b=l*l+j;
				if(a%i==0 && b%i)	flag[i]=1;
				if(flag[i])	break;
			}
			if(flag[i])	break;
		}
	}
}
int main()
{
	init();
	int T;
	int n;
	cin>>T;
	while(T--)
	{
		cin>>n;
		if(flag[n])	cout<<"NO"<<endl;
		else		cout<<"YES"<<endl;
	}
	return 0;
}