#include<stdio.h>
#include<iostream>
#define N 1000000
using namespace std;
int num[N+10]={0},sum[1010]={0};
int main(){
int n,t,i,j;
for(i=1;i<=N/2;i++){
for(j=2*i;j<=N;j+=i){
num[j]+=i;//把每一个质因子都计算进去
}
}
for(i=1;i<=N;i++){
if(num[i]<=1000) sum[num[i]]=1;
}
scanf("%d",&t);
while(t--){
scanf("%d",&n);
if(sum[n]) printf("no\n");
else printf("yes\n");
}
}