#include <stdio.h>
int main(){
int k,i,j,n,len,m,number1;
int flag=0;
int number[100];
int yinsu[10000];
scanf("%d",&k);
for(i=0;i<k;i++){
scanf("%d",&number[i]); }
for (i=0;i<k;i++){
n=0;len=0,flag=0;
for(j=1;j<=number[i];j++){
if( number[i]%j == 0 )
{ yinsu[n++]=j;
len++;
}//因素个数 6
}//yinsu : 1,2,3,6,9,18
for(j=0;j<=len-3 && flag==0;j++){
for(m=3;m<len;m++){
number1=yinsu[j]+yinsu[j+1]+yinsu[j+2]+yinsu[m];
if( number1%number[i]==0 || number[i]%number1 ==0 ){
flag=1; break;
}
}
}
if(flag==1){ printf("Yes\n"); }
else if (len<4){ printf("No\n"); }
else {printf("No\n"); }
}
return 0;
}
差一分满分 不知道为啥