#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define PII pair<int,int>
using namespace std;
const int N = 5*1e5 + 10,M = 2 * 1e4 + 10,inf = 0x3f3f3f3f;

int a[50];
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while (t--)
    {
        int n = 0;
        for(int i=1;i<=32;i++)
        {
            cin>>a[i];
            if(a[i]<=a[1]) n++;
        }
        if(n==31) puts("1");
        else if(n>=28) puts("2");
        else if(n>=15) puts("4");
        else if(n>=7) puts("8");
        else if(n>=3) puts("16");
        else puts("32");
    }
    return 0;
}