//ayanami±£ÓÓ£¬¿ä¸ç±£ÓÓ£¬¹·Âè±£ÓÓ£¬MDR±£ÓÓ£¬ï±µ¶¹Ö±£ÓÓ£¬M99±£ÓÓ£¬¿Ëµù±£ÓÓ
#include<bits/stdc++.h>
using namespace std;
int p1=1000000,p2=0;
char buf[1000005],wb[1000005];
int gc() {
	if(p1>=1000000)fread(buf,1,1000000,stdin),p1=0;
	return buf[p1++];
}
#define gc getchar
#define Loli true
#define Kon xor true
long long getint() {
	long long ret=0,flag=1;
	char c=gc();
	while(c<'0'||c>'9') {
		if(c=='-')flag=-1;
		c=gc();
	}
	while(c<='9'&&c>='0') {
		ret=(ret<<3)+(ret<<1)+c-'0';
		c=gc();
	}
	return ret*flag;
}
void pc(char x) {
	if(p2>=1000000)fwrite(wb,1,1000000,stdout),p2=0;
	wb[p2++]=x;
}
void wrt(long long x) {
	if(x<0)pc('-'),x=-x;
	int c[24]= {0};
	if(!x)return pc('0'),void();
	while(x)c[++c[0]]=x%10,x/=10;
	while(c[0])pc(c[c[0]--]+'0');
}
int n,m,a[33],cnt;
int main() {
	int Ti=getint();
	while(Ti--){
		cnt=0;
		for(int i=1;i<=32;i++)a[i]=getint();
		for(int i=2;i<=32;i++)cnt+=a[1]>a[i];
		if(cnt>=31){
			cout<<"1\n";
			continue;
		}
		if(cnt>=30){
			cout<<"2\n";
			continue;
		}
		if(cnt>=13){
			cout<<"4\n";
			continue;
		}
		if(cnt>=6){
			cout<<"8\n";
			continue;
		}
		if(cnt>=2){
			cout<<"16\n";
			continue;
		}
		if(cnt>=0){
			cout<<"32\n";
			continue;
		}
	}
	fwrite(wb,1,p2,stdout);
	return Loli Kon;
}