#include<bits/stdc++.h>
using namespace std;

int n, a[40];

void solve(){
	int lw = 0, rk;
	n = 32;
	for(int i = 1; i <= n; i ++){
		cin >> a[i];
		if(a[i] > a[1]) lw ++;
	}
	rk = n - lw;
//	cout << rk << '\n';
	if(rk == 1) cout << 1 << '\n';
	else if(rk == 2) cout << 2 << '\n';
	else if(rk >= 35) cout << 32 << '\n';
	else if(rk <= 18) cout << 4 << '\n';
	else if(rk <= 26) cout << 8 << '\n';
	else cout << 16 << '\n';
}

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