tjut 2854

#include<stdio.h>
#include<string.h>
int flag[5005];
void check()
{
   int i,j,k,x,y;
   for(k=1;k<=5000;k++)
   {
       for(i=1;i<=1000;i++)
       {
           for(j=1;j<=1000;j++)
           {
               x=i*i*j+1;
               y=i*i+j;
               if(x%k==0)
               {
                   if(y%k!=0)
                   flag[k]=1;
               }
               if(flag[k]==1)
                   break;
           }
           if(flag[k]==1)
                   break;
       }
   }
}
int main()
{
   int n,t;
   check();
   scanf("%d",&t);
   while(t--)
   {
       scanf("%d",&n);
       if(flag[n]==1)
           printf("NO\n");
       else
           printf("YES\n");
   }
   return 0;
}