#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 <= 3) cout << 32 << endl;
        if (num >= 4 && num < 7) cout << 16 << endl;
        if (num >= 7 && num < 14) cout << 8 << endl;
        if (num >= 14 && num < 28) cout << 4 << endl;
        if (num >= 28 && num < 31) cout << 2 << endl;
        else cout << 1 << endl;
    }

    return 0;
}