//!红色注释
//?蓝色注释
//*绿色注释
// //删除注释
// todo 橘黄色注释
/**
  * @file    :a.cpp
  * @author  :Coffee_Cat996
  * @version :V1.0.0
  * @date    :2024-09-16
  */
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
void solve(){
    int a[32];
    int bigger = 0;
    for (int i = 0; i < 32;i++)
    {
        cin >> a[i];
        if(a[0]>a[i])
        {
            bigger++;
        }
    }
    if(bigger<2)
    {
        cout << 32 << "\n";
    }
    else if(bigger<6)
    {
        cout << 16 << "\n";
    }
    else if(bigger<14)
    {
        cout << 8 << "\n";
    }
    else if(bigger<30)
    {
        cout << 4 << "\n";
    }
    else if(bigger<31)
    {
        cout << 2 << "\n";
    }
    else{
        cout << 1 << "\n";
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin >> t;
    while(t--){
        solve();
    }
}