#include<iostream>
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;

void slove(){
	
	return ;
}
int main(){
	ll t;
	scanf("%d", &t);
	while(t--){
		int a[10000];
		for(int i = 1; i <= 32; i ++)
			scanf("%d", &a[i]);
		int chn = a[1];
		sort(a + 1, a + 1 + 32);
		for(int 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;
}