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

int main(){
	ll t;
	scanf("%lld", &t);
	while(t--){
		ll a[10000];
		for(ll i = 1; i <= 32; i ++)
			scanf("%lld", &a[i]);
		ll chn = a[1];
		sort(a + 1, a + 1 + 32);
		for(ll i = 1; i <= 32; i ++){
			if(a[i] == chn){
				chn = i;
				break ;
			}
		}
		if(chn == 32){
			printf("1\n");
			break ;
		}
		if(chn >= 1 && chn <= 2){
			printf("32\n");
			break ;
		}
		if(chn >= 3 && chn <= 6){
			printf("16\n");
			break ;
		}
		if(chn >= 7 && chn <= 13){
			printf("8\n");
			break ;
		}
		if(chn >= 14 && chn <= 27){
			printf("4\n");
			break ;
		}
		if(chn >= 28 && chn <= 31){
			printf("2\n");
			break ;
		}
	}
	return 0;
}