#include<bits/stdc++.h>

#define x first
#define y second

using namespace std;

typedef pair<int,int> pii;

using i64 = long long;
using u64 = unsigned long long;
const int N = 1e5 + 10;

void solve()
{
    int n, k, num = 0;
    cin >> n >> k;
    for(int i = 0; i < n - 1; i ++)
    {
        int x;
        cin >> x;
        if(k > x) num ++;
    }
    if(num < 2) cout << 32 << "\n";
    else if(num >= 2 && num < 6) cout << 16 << "\n";
    else if(num >= 6 && num < 13) cout << 8 << "\n";
    else if(num >= 13 && num < 27) cout << 4 << "\n";
    else if(num >= 27 && num < 31) cout << 2 << "\n";
    else cout << 1 << "\n";
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int T = 1;
    cin >> T;
    while(T --) solve();

    return 0;
}