#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define sz(x) (int)x.size()
const int N=2000;

void solve(){
    int n=32;
    vector<int> a(n+1);
    rep(i,1,n) cin>>a[i];int first=a[1];
    sort(a.begin()+1,a.end());
    int rk=0;
    for(int i=1;i<=n;i++) if(a[i]==first) rk=i;
    if(rk<3) cout<<32<<'\n';
    else if(rk>=3 && rk<7) cout<<16<<'\n';
    else if(rk==7) cout<<8<<'\n';
    else if(rk>=8 && rk<16) cout<<4<<'\n';
    else if(rk>=16 && rk<32) cout<<2<<'\n';
    else if(rk==32) cout<<1<<'\n';
}

signed main() {
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
}