#include <iostream>
#include <cstdio>
#include <cstring>
#define M 500010
using namespace std;
long long a[M];
int flag[1100];
int main()
{
long long i,j,n,sum,T,N,temp;
memset(flag,0,sizeof(flag));
temp=M/2;
for(i=1;i<temp;i++) //先打表效率高,并且用了素數篩選法
{
for(j=2*i;j<M;j+=i)
{
a[j]+=i;
}
}
for(j=0;j<M;j++)
{
if(a[j]<=1000)flag[a[j]]=1;
}
while(~scanf("%I64d",&T))
{
while(T--)
{
scanf("%I64d",&N);
if(!flag[N])
printf("yes\n");
else
printf("no\n");
}
}
return 0;
}