#include<bits/stdc++.h>
#define Max 0x7fffffff
#define  LL long long
#define  ULL unsigned long long//llu
#define N 1000005
//#define int long long
#define  mod 1000000007
using namespace std;
//std::ios::sync_with_stdio(false);
//std::cin.tie(nullptr);
int main(){
    int T;scanf("%d",&T);
    while(T--){
        vector<int>a(32);
        for(int i=0;i<32;i++){
            scanf("%d",&a[i]);
        }
        if(a[0]<=2)printf("32\n");
        else if(a[0]<=6)printf("16\n");
        else if(a[0]<=13)printf("8\n");
        else if(a[0]<=18)printf("4\n");
        else if(a[0]<=31)printf("2\n");
        else printf("1\n");
    }
}