#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

void solve(){ 
    int ch = 0;
	int a[50];
	for(int i = 1;i <= 32; i++) cin >> a[i];
	ch = a[1];
	sort(a + 1, a + 33);
	for(int i = 1;i <= 33; i++){
		if(a[i] == ch){
			if(i <= 2) cout << 32 << endl;
			else if(i <= 6) cout << 16 << endl;
			else if(i <= 14) cout << 8 << endl;
			else if(i <= 26) cout << 4 << endl;
			else if(i <= 31) cout << 2 << endl;
			else cout << 1 << endl;
		}
	} 
}
signed main(){
    int t;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}