#include <iostream>
#include <algorithm>
#include <cstring>
#define int long long

using namespace std;
struct node
{
    int num , man;
};

int t;

signed main()
{
    cin >> t;
    int a[33];
    while (t -- )
    {
        for (int i = 1 ; i <= 32 ; i ++ ) cin >> a[i];

        int num = 0;
        for (int i = 1 ; i <= 32 ; i ++ )
            if (a[1] >= a[i]) num ++;

        if (num == 32)
        {
            cout << 1 << endl;
            break;
        }
        if (num >= 28)
        {
            cout << 2 << endl;
            break;
        }
        if (num >= 14)
        {
             cout << 4 << endl;
             break;
        }
        if (num >= 7)
        {
            cout << 8 << endl;
            break;
        }
        if (num >= 3)
        {
            cout << 16 << endl;
            break;
        }
        else cout << 32 << endl;
    }

    return 0;
}