#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#define init(x) memset (x,0,sizeof (x))
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
using namespace std;
const int MAX = 1e5 + 5;
const int MOD = 1e9 + 7;
inline int read ();
int t,n,cnt,p;
int main ()
{
	//freopen (".in","r",stdin);
	//freopen (".out","w",stdout);
	t = read ();
	while (t--)
	{
		cnt = 0;
		for (int i = 1;i <= 32;++i)
		{
			if (i == 1) p = read ();
			else cnt += (p < read ());
		}
		if (!cnt) puts ("1");
		else if (cnt <= 4) puts ("2");
		else if (cnt <= 18) puts ("4");
		else if (cnt <= 26) puts ("8");
		else if (cnt <= 30) puts ("16");
		else puts ("32");
	}
	return 0;
}
inline int read ()
{
    int s = 0;int f = 1;
    char ch = getchar ();
    while ((ch < '0' || ch > '9') && ch != EOF)
	{
        if (ch == '-') f = -1;
        ch = getchar ();
    }
    while (ch >= '0' && ch <= '9')
	{
        s = s * 10 + ch - '0';
        ch = getchar ();
    }
    return s * f;
}