#include<stdio.h>
int jiecheng(int x){
    int result=1;
    for(int i=1;i<=x;i++){
        result*=i;
    }
    return result;
}

int main(){
    int m;
    scanf("%d",&m);
    while(m--){
        int n;
        scanf("%d",&n);
        int flag=0;
        for(int i=9;i>=1;i--){
            if(n-jiecheng(i)!=0&&n>jiecheng(i)){
                n=n-jiecheng(i);
            }else if(n-jiecheng(i)==0){
                flag=1;
                break;
            }
        }
       if(flag==0) printf("No\n");
       else printf("Yes\n");
    }
    return 0;
}