//
// 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=1;
    cin>>cn;

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

    if (num==32){
        cout<<1<<endl;
    }else if (num>=28){
        cout<<2<<endl;
    }else if(num>=16){
        cout<<4<<endl;
    }else if(num>=7){
        cout<<8<<endl;
    }else if(num>=3){
        cout<<16<<endl;
    }else{
        cout<<32<<endl;
    }

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