#include<bits/stdc++.h>
using namespace std;
const long double PI = acos(-1);
//#define int long long
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<ll, ll> PLL;
typedef tuple<ll, ll, ll> TLL;
int lowbit(int x) {return x & (- x);};
const int N = 200010, mod = 998244353;
const int Mod = 1e9 + 7, INF = 0x3f3f3f3f;

void solve(){
    ll cn, sum = 0;
    cin >> cn;
    for(int i = 2; i <= 32; i ++){
        ll x;
        cin >> x;
        if(x < cn) sum ++;
    }
    if(sum < 2) cout << 32 << '\n';
    else if(sum < 6) cout << 16 << '\n';
    else if(sum < 13) cout << 8 << '\n';
    else if(sum < 27) cout << 4 << '\n';
    else if(sum < 31) cout << 2 << '\n';
    else cout << 1 << '\n'; 
}

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