#include<bits/stdc++.h>
using namespace std;
int T,a[40];
int read(){
	int r=0,f=1;
	char c=getchar();
	while((c<'0'||c>'9')&&c!='-') c=getchar();
	if(c=='-') f=-1,c=getchar();
	while(c>='0'&&c<='9'){
		r=(r<<3)+(r<<1)+c-'0';
		c=getchar();
	}
	return r*f;
}
void write(int x){
	if(x<0) putchar('-'),x=-x;
	if(x>=10) write(x/10);
	putchar(x%10+'0');
}
int main(){
	T=read();
	while(T--){
		int cnt=0;
		for(int i=1;i<=32;i++) a[i]=read();
		for(int i=2;i<=32;i++){
			if(a[1]>a[i]) cnt++;
		}
		if(cnt<=1) write(32),putchar('\n');
		else if(cnt<=5) write(16),putchar('\n');
		else if(cnt<=11) write(8),putchar('\n');
		else if(cnt==31) write(1),putchar('\n');
		else if(cnt>=29) write(2),putchar('\n');
		else write(4),putchar('\n');
	}
	return 0;
}