#include<iostream>
using namespace std;
int main()
{
    int m,n;
    cin >> m;
    int a[10]={0};
        a[0]=1;
        a[1]=2;
        a[2]=2*3;
        a[3]=2*3*4;
        a[4]=2*3*4*5;
        a[5]=2*3*4*5*6;
        a[6]=2*3*4*5*6*7;
        a[7]=2*3*4*5*6*7*8;
        a[8]=2*3*4*5*6*7*8*9;
    while(m--)
    {
        cin >> n; 
        for(int i = 8 ; i >= 0 ; i--)
        {
            if(n-a[i]>=0) n=n-a[i];
            else continue;
        }
        if(n == 0)
        {
            cout << "Yes" << endl;
        }
        else 
        {
            cout << "No" << endl;
        }
    }
    return 0;
}