#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define wil() int T;cin>>T;while(T--)
#define per(i,l,r) for(int i=l;i<=r;i++)
#define rep(i,r,l) for(int i=r;i>=l;i--)
#define all(it) it.begin(),it.end()
#define rall(it) it.rbegin(),it.rend()
#define PII pair<int,int> 
int mod = 998244353;
#define inf 0x3f3f3f3f
const int N = 2e2 + 5;

int a[N],b[N],c[N];

int n, m, q;

void sol(){
    cin >> n;
    while (n--) {
        int ans = 0;
        per(i,0,31){
        	cin>>a[i];
        	if(a[i]<=a[0]) ans++;
		}
        if (ans == 32) cout<<"1"<<endl;
        else if (ans >= 28) cout<<"2"<<endl;
        else if (ans >= 14) cout<<"4"<<endl;
        else if (ans >= 7) cout<<"8"<<endl;
        else if (ans >= 3) cout<<"16"<<endl;
        else cout<<"32"<<endl;
    }
}

signed main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
//	wil()
	sol();
}