#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
int n=32;
int a[40];
void solve(){
    for(int i=1;i<=n;i++)cin>>a[i];
    int f=a[1];
    int idx=-1;
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++){
        if(a[i]==f){
            idx=i;
            break;
        }
    }
    if(idx==32){
        cout<<1<<endl;
    }else if(idx==31){
        cout<<2<<endl;
    }else if(idx>13){
        cout<<4<<endl;
    }else if(idx>6){
        cout<<8<<endl;
    }else if(idx>2){
        cout<<16<<endl;
    }else{
        cout<<32<<endl;
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}