#include <bits/stdc++.h>
using namespace std;
const int mxn=1e5+7;
int val,T,i,a[40];
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin >> T;
    while(T--){
        for(int i=1;i<=32;i++)cin >> a[i];
        val=a[1];sort(a+1,a+33);
        for(i=1;i<=32;i++){
            if(a[i]==val)break;}
        if(i==32)cout << 1 << '\n' ;
        else if(i>=28)cout << 2 << '\n' ;
        else if(i>=15)cout << 4 << '\n' ;
        else if(i>=7)cout << 8 << '\n' ;
        else if(i>=3)cout << 16 << '\n' ;
        else cout << 32 << '\n' ;
    }
    return 0;
}


// 3 7 15 28