#include<bits/stdc++.h>
using namespace std;
int read(){
	int num=0;bool flag=1;
	char c=getchar();
	for(;c<'0'||c>'9';c=getchar()){
		if(c=='-')flag=0;
	}
	for(;c>='0'&&c<='9';c=getchar()){
		num=(num<<1)+(num<<3)+c-'0';
	}
	return flag?num:-num;
} 
const int N=1e6+10;
int a[40],n=32;
signed main(){
	int T=read();
	int id=0;
	while(T--){
		for(int i=1;i<=n;i++){
			a[i]=read();
		}
		int id=a[1];sort(a+1,a+n+1);
		for(int i=1;i<=n;i++){
			if(id==a[i]){
				id=i;break;
			}
		}
		int k=id/4,sh=id%4;
		k*=2;if(sh==3)k++;
		if(k==0){
			printf("32\n");
			continue;
		}
		if(k==1||k==2){
			printf("16\n");
			continue;
		}
		k/=2;
		if(k==1){
			printf("8\n");
		}
		k/=2;
		if(k==1){
			printf("4\n");
			continue;
		}
		k/=2;
		if(k==1){
			printf("2\n");
			continue;
		}
		k/=2;
		if(k==1){
			printf("1\n");
			continue;
		}
		while(1) ;
	}
	return 0;
}