set<int> mp;
 
int arr[] = {1,3,6,7,4,8,16,10,9,15,21,22,11,14,36,13,28,42,31,20,55,17,50,54,40,33,26,76,43,46,66,64,23,32,108,34,41,63,19,78,58,27,74,123,49,90,106,44,140,92,144,35,25,156,73,57,117,114,87,56,172,136,126,29,94,65,62,240,12,45,100,186,127,47,122,204,70,105,134,150,196,51,259,81,118,222,148,37,236,82,218,201,130,86,312,154,89,366,176,198,131,170,316,141,203,270,265,71,104,300,226,166,75,110,384,39,112,77,284,234,280,178,116,332,202,153,53,184,83,194,504,157,121,190,97,258,232,476,177,255,328,129,456,59,214,93,208,450,286,175,396,142,137,440,294,220,195,531,18,250,101,390,274,183,152,568,67,364,107,266,528,160,309,244,330,442,111,254,523,109,113,302,534,256,161,656,211,416,438,231,492,394,209,404,219,182,810,169,420,79,378,376,314,61,524,249,344,582,460,636,191,185,298,618,463,135,200,85,696,241,561,414,310,321,672,346,522,466,143,924,386,133,69,243,362,808,334,285,640,620,95,759,155,230,217,744,261,548,690,303,806,428,486,145,532,225,242,447,103,606,167,536,684,441,496,510,592,171,358,388,786,511,287,260,716,740,648,400,467,960,24,588,546,484,272,590,115,798,418,257,566,888,357,424,928,780,119,401,512,870,604,434,343,197,680,91,594,526,507,296,490,586,846,269,454,410,281,193,652,351,506,393,824,630,724,339,333,478,215,320,876,297,890,654,700,411,373,666,646,305,494,345,596,295,816,508,227,554,340,565,605,940,470,514,233,676,555,350,352,237,978,820,356,972,329,638,293,544,421,245,550,205,952,602,370,633,776,900,856,379,764,736,382,774,580,639,958,942,694,439,392,417,983,163,598,267,650,501,369,347,538,273,722,868,275,412,637,944,834,663,614,682,946,173,844,443,422,30,253,826,634,705,988,483,179,436,361,778,880,446,730,906,452,610,505,187,918,688,573,139,311,464,425,962,706,315,317,954,916,975,910,482,199,471,794,147,761,990,449,549,335,734,502,521,760,627,341,904,465,754,513,277,571,842,837,395,353,932,796,641,674,159,601,698,874,801,289,814,363,974,451,681,165,371,407,838,615,560,229,377,850,903,922,383,572,574,235,387,993,599,854,239,886,313,742,537,735,883,405,247,583,181,969,603,542,616,413,445,622,125,771,914,569,423,189,651,957,703,644,263,897,435,529,862,437,419,609,662,664,1000,349,825,453,994,617,686,38,461,497,283,207,704,769,712,693,878,729,581,685,397,491,457,299,665,495,385,746,813,503,99,607,149,933,858,151,835,986,772,881,951,469,753,525,319,527,790,723,323,625,807,800,987,545,812,559,737,551,659,833,747,830,337,832,901,433,787,931,567,575,860,777,866,785,945,355,843,591,884,359,793,533,597,809,365,481,911,611,855,271,621,623,635,849,950,279,857,956,389,963,645,647,970,980,657,989,291,403,879,905,673,677,701,921,415,687,301,929,815,695,595,427,683,713,841,977,731,48,743,325,455,755,619,765,773,223,473,919,791,803,745,485,613,593,493,775,827,831,971,367,509,961,515,997,375,861,649,863,871,213,867,381,251,821,721,885,887,891,391,547,643,915,553,719,845,923,409,563,941,763,709,799,577,869,973,981,895,429,995,781,959,875,653,475,817,667,913,985,487,679,889,689,853,499,697,865,60,707,715,767,517,725,733,739,749,925,757,541,937,307,943,779,579,585,327,829,331,893,859,68,655,221,917,661,431,669,935,947,953,691,699,589,717,727,72,965,741,479,751,795,805,819,535,847,477,80,927,949,955,629,979,631,991,84,999,399,671,459,675,539,823,839,851,98,519,587,899,543,783,102,811,873,877,967,711,489,789,128,907,132,939,797,138,557,158,164,909,168,174,180,192,212,224,228,252,264,278,282,308,318,338,348,354,360,368,374,380,398,402,432,444,458,462,468,480,488,500,558,564,570,578,600,608,632,642,660,678,692,702,710,720,728,752,758,762,770,788,822,828,840,864,882,908,912,920,930,938,948,968,984,992,998,-1};
 
int main()
{
    for (int i = 0; arr[i] > 0; i++) mp.insert(arr[i]);
    int T;
    scanf("%d", &T);
    while (T--)
    {
        int n;
        scanf("%d", &n);
        printf("%s\n", mp.count(n) ? "no" : "yes");
    }
    return 0;
}