#include <bits/stdc++.h>
using namespace std;
long long db[150];
int main(){
	db[0] = 12;
    db[1] = 1;
    db[2] = 1;
    db[3] = 2;
    db[4] = 1;
    db[5] = 3;
    db[6] = 2;
    db[7] = 2;
    db[8] = 1;
    db[9] = 2;
    db[10] = 3;
    db[11] = 2;
    db[12] = 2;
    db[13] = 1;
    db[14] = 2;
    db[15] = 4;
    db[16] = 1;
    db[17] = 1;
    db[18] = 2;
    db[19] = 1;
    db[20] = 4;
    db[21] = 1;
    db[22] = 1;
    db[23] = 2;
    db[24] = 1;
    db[25] = 5;
    db[26] = 2;
    db[27] = 2;
    db[28] = 1;
    db[29] = 2;
    db[30] = 5;
    db[31] = 2;
    db[32] = 2;
    db[33] = 1;
    db[34] = 2;
    db[35] = 6;
    db[36] = 1;
    db[37] = 1;
    db[38] = 2;
    db[39] = 1;
    db[40] = 6;
    db[41] = 1;
    db[42] = 1;
    db[43] = 2;
    db[44] = 1;
    db[45] = 7;
    db[46] = 2;
    db[47] = 2;
    db[48] = 1;
    db[49] = 2;
    db[50] = 7;
    db[51] = 2;
    db[52] = 2;
    db[53] = 1;
    db[54] = 2;
    db[55] = 8;
    db[56] = 1;
    db[57] = 1;
    db[58] = 2;
    db[59] = 1;
    db[60] = 8;
    db[61] = 1;
    db[62] = 1;
    db[63] = 2;
    db[64] = 1;
    db[65] = 9;
    db[66] = 2;
    db[67] = 2;
    db[68] = 1;
    db[69] = 2;
    db[70] = 9;
    db[71] = 2;
    db[72] = 2;
    db[73] = 1;
    db[74] = 2;
    db[75] = 10;
    db[76] = 1;
    db[77] = 1;
    db[78] = 2;
    db[79] = 1;
    db[80] = 10;
    db[81] = 1;
    db[82] = 1;
    db[83] = 2;
    db[84] = 1;
    db[85] = 11;
    db[86] = 2;
    db[87] = 2;
    db[88] = 1;
    db[89] = 2;
    db[90] = 11;
    db[91] = 2;
    db[92] = 2;
    db[93] = 1;
    db[94] = 2;
    db[95] = 12;
    db[96] = 1;
    db[97] = 1;
    db[98] = 2;
    db[99] = 1;
    long long t = 0;
    cin >> t;
    for(long long i = 1;i<=t;i++){
    	long long n = 0;
    	cin >> n;
    	long long s = 0;
    	long long hh = 0;
    	long long qwe = 0;
    	for(long long j = 1;j<=n;j++){
    		cin >> s;
    		if(j == 1){
    			hh = db[s%100];
			}
			if(db[s%100] != hh){
				qwe = 1;
			}
		}
		if(qwe == 0){
			cout << "Yes" << endl;
		}else{
			cout << "No" << endl;
		}
	}
}