#include<bits/stdc++.h>
using namespace std;

int a[40];
int b[20];
int c[10];
int d[5];
int e[5];
bool cmp(int x,int y){
	return x>y;
}
int main(){
	std::ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int T;cin>>T;
	while(T--){
		int chn;
		for(int i=1;i<=8;i++){
			for(int j=1;j<=4;j++){
				cin>>a[(i-1)*4+j];
			}
			chn=a[1];
			sort(a+(i-1)*4+1,a+i*4+1,cmp);
			for(int j=1;j<=2;j++){
				b[(i-1)*2+j]=a[(i-1)*4+j];
			}
		}
		for(int i=1;i<=4;i++){
			c[i]=max(b[4*(i-1)+1],b[4*(i-1)+4]);
			c[i+4]=max(b[4*(i-1)+2],b[4*(i-1)+3]);
		}
		for(int i=1;i<=4;i++){
			d[i]=max(c[2*i-1],c[2*i]);
		}
		e[1]=max(d[1],d[2]);
		e[2]=max(d[3],d[4]);
		if(chn=max(e[1],e[2])){
			cout<<1<<endl;
		}
		else if(chn==e[1]||chn==e[2]){
			cout<<2<<endl;
		}
		else if(chn==d[1]||chn==d[2]||chn==d[3]||chn==d[4]){
			cout<<4<<endl;
		}
		else{
			int flag=0;
			for(int i=1;i<=8;i++){
				if(c[i]==chn){
					flag=1;break;
				}
			}
			if(flag){
				cout<<8<<endl;
			}
			else{
				for(int i=1;i<=16;i++){
					if(b[i]==chn){
						flag=1;break;
					}
				}
				if(flag){
					cout<<16<<endl;
				}
				else{
					cout<<32<<endl;
				}
			}
		}
	}
	return 0;
}