#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;

using i64 = long long;
using pii = pair<int,int>;

void solve(){
    vector<pii> a;
    for(int i=1; i<=32; i++){
        int x;  cin>>x;
        a.push_back({x,i});
    }
    sort(a.begin(), a.end(),[&](pii &x, pii&y){
            return x.first>y.first;
    });

    int tar = 0;
    for(int i=0; i<32; i++){
        if(a[i].second==1){
            tar = i+1;
            break;
        }
    }

    //cout<<tar<<endl;
    if(tar==1){
        cout<<1<<endl;
    }else if(tar<=5){
        cout<<2<<endl;
    }else if(tar<= 19){
        cout<<4<<endl;
    }else if(tar<= 26){
        cout<<8<<endl;
    }else if(tar<=30){
        cout<<16<<endl;
    }else{
        cout<<32<<endl;
    }

}

signed main()
{
    IOS;
    int T = 1;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}