#include<bits/stdc++.h>
using namespace std;
void solve()
{
	int a[50]={0};
	vector<int> b;
	vector<int> g16;
	vector<int> g8;
	vector<int> g4;
	vector<int> g2;
	vector<int> g1;
	for(int i=1;i<=32;i++)
	{
		cin>>a[i];
		b.push_back(a[i]);
		if(i%4==0)
		{
			sort(b.begin(),b.end());
			g16.push_back(b[3]);
			g16.push_back(b[2]);
			b.clear();
		}
	}
	for(int i=0;i<16;i+=4)
		g8.push_back(max(g16[i],g16[i+3]));
	for(int i=1;i<16;i+=4)
		g8.push_back(max(g16[i],g16[i+1]));
	for(int i=0;i<8;i+=2)
		g4.push_back(max(g8[i],g8[i+1]));
	for(int i=0;i<4;i+=2)
		g2.push_back(max(g4[i],g4[i+1]));
	g1.push_back(max(g2[0],g2[1]));
	for(int i=0;i<16;i++)
		cout<<g16[i]<<" ";
	cout<<endl;
	for(int i=0;i<8;i++)
		cout<<g8[i]<<" ";
	cout<<endl;
	if(g1[0]==a[1])
	{
		cout<<"1\n";
		return;
	}
	if(g2[0]==a[1] || g2[1]==a[1])
	{
		cout<<"1\n";
		return;
	}
	for(int i=0;i<4;i++)
	{
		if(g4[i]==a[i])
		{
			cout<<"4\n";
			return;
		}
	}
	for(int i=0;i<8;i++)
	{
		if(g8[i]==a[i])
		{
			cout<<"8\n";
			return;
		}
	}
	for(int i=0;i<16;i++)
	{
		if(g16[i]==a[i])
		{
			cout<<"16\n";
			return;
		}
	}
	cout<<"32\n";
}
int main()
{
	int t=1;
	cin>>t;
	while(t--)
		solve();
}