#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
#define maxn 33
using namespace std;
template <typename T>inline void read(T &x){
	x=0;
	bool res=0;
	char c=getchar();
	while(!isdigit(c)){
		if(c=='-') res=1;
		c=getchar();
	}
	while(isdigit(c)){
		x=(x<<1)+(x<<3)+(c^'0');
		c=getchar();
	}
	if(res) x=(~x)+1;
	return;
}
template <typename T>inline void wr(T x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9) wr(x/10);
	putchar((x%10)+'0');
	return; 
}
int a[maxn],t,cnt;
int main(){
	read(t);
	while(t--){
		for(int i=1;i<=32;i++){
			read(a[i]);
		}
		sort(a+2,a+33);
		if(a[32]<a[1]){
			printf("1\n");
			continue;
		}
		for(int i=2;i<=32;i++){
			if(a[i]>a[1]){
				cnt=i-1;
				break;
			}
		}
		if(cnt<3){
			printf("32\n");
		}
		else if(cnt==3||cnt==4){
			printf("16\n");
		}
		else if(cnt==5||cnt==6){
			printf("8\n");
		}
		else if(cnt>=7&&cnt<=15){
			printf("4\n");
		}
		else{
			printf("2\n");
		}
	}
	return 0;
}