#pragma GCC optimize(3)
#pragma GCC optimize("Ofast,no-stack-protector")
#include <bits/stdc++.h>
#define int long long
#define all(x) x.begin(),x.end()

using namespace std ;

const int inf = 0x3f3f3f3f ;
const int LLinf = 0x3f3f3f3f3f3f3f3f ;


int a[40] ;
void solve()
{
	for(int i = 0 ; i < 32 ; ++ i) {
		cin >> a[i] ;
	}
	int k = a[1] ;
	sort(a + 1 , a + 32) ;
	int it = upper_bound(a + 1 , a + 31 , k) - a ;
	if ( it <= 2 ) {
		cout << 32 << '\n' ;
	} else if ( it <= 5 ) {
		cout << 16 << '\n' ;
	} else if ( it <= 12 ) {
		cout << 8 << '\n' ;
	} else if ( it <= 26 ) {
		cout << 4 << '\n' ;
	} else if ( it <= 30 ) {
		cout << 2 << '\n' ;
	} else if ( it <= 31 ) {
		cout << 1 << '\n' ;
	}
}

signed main()
{
	cin.tie(nullptr)->ios::sync_with_stdio(false) ;

	int t = 1 ;
	cin >> t ;

	for(int i = 1 ; i <= t ; i++)
	{
		// cout << "case #" << i << " : " << '\n' ;
		solve() ; 
	}
	return 0 ; 
}