//
// Created by 夕 on 2024/9/16.
//
#include <bits/stdc++.h>
using namespace std;
#define ll long long
void solu(){
    vector<ll> a(32,0);
    ll cn , num;
    cn=num=0;
    cin>>cn;

    for (int i = 1; i < 32; ++i) {
        ll tmp;
        cin>>tmp;
        if (tmp<cn){
            num++;
        }
    }

    if (num>31){
        cout<<1<<endl;
    }else if (num>15){
        cout<<2<<endl;
    }else if(num>6){
        cout<<4<<endl;
    }else if(num>2){
        cout<<8<<endl;
    }else if(num>1){
        cout<<16<<endl;
    }else{
        cout<<32<<endl;
    }

}
int main(){
   ll q;
   cin>>q;
    while (q--){
        solu();
    }
}