/*                  ┌───────────────────┐
                    │ 0 error 0 warming │
                    └───────────────────┘
    ┌────────┐                              ┌────────┐
    │ Python │              ·               │ Years  │
    │        │           ·     ·            │        │
    │ Java   │         ·  Hello  ·          │ Months │
    │        │       ·             ·        │        │
    │ C++    │         ·  World! ·          │ Weeks  │
    │        │           ·     ·            │        │
    │ Line   │              ·               │  Day   │
    │        │                              │        │
    │ Line   │                              │  Day   │
    │        │                              │        │
    │  So    │                              │  No    │
    │        │                              │        │
    │ Easy   │                              │  Bug   │
    └────────┘                              └────────┘
*/
/*
 *
 *     ┏┓　　 ┏┓+ +
 * 　 ┏┛ ┻━━━┛ ┻━┓ + +               ┏┓　　　 ┏┓+ +
 * 　 ┃　　　　　 ┃ 　               ┏┛┻━━━━━━┛ ┻━━┓
 * 　 ┃　　　━　  ┃ ++ + + +         ┃　　　　　　　┃++ + + +
 *   ████━████   ┃+                 ┃　　　━　　　 ┃
 * 　 ┃　　　　　 ┃ +                ┃　＞　　　＜　┃
 * 　 ┃　　　┻　　┃                  ┃　　　　　　  ┃
 * 　 ┃　　　　　 ┃ + +              ┃...　⌒　... ┃
 * 　 ┗━┓　　　 ┏━┛                  ┃　　　　　   ┃
 * 　　　┃　　　┃　　　　　　         ┗━┓　　　┏━━━┛　　　　　
 * 　　　┃　　　┃ + + + +              ┃　　　┃  + + + +
 * 　　　┃　　　┃                      ┃　　　┃
 * 　　　┃　　　┃ +  神兽保佑           ┃　　　┃+  神兽保佑
 * 　　　┃　　　┃    代码无bug          ┃　　　┃   cf不被hack
 * 　　　┃　　　┃　　+　　　　　         ┃　　　┃  　++　　　+　　　
 * 　　　┃　 　　┗━━━┓ +，，            ┃　　　┗━━━┓
 * 　　　┃ 　　　　　 ┣┓ +++            ┃　　　　　 ┣┓  ++
 * 　　　┃ 　　　　　 ┏┛                ┃　　　　　 ┏┛  ++++
 * 　　　┗┓┓ ┏━━━┳┓ ┏┛ + + + +         ┗┓ ┏━━━┳┓ ┏┛
 * 　　　　┃┫┫　  ┃┫┫                   ┃┫┫　  ┃┫┫        +++
 * 　　　　┗┻┛　  ┗┻┛+ + + +            ┗┻┛　  ┗┻┛
 *
 */

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define fore(i, a, b) for (int(i) = (a); (i) < (b); (i)++)
#define foree(i, a, b) for (int(i) = (a); (i) <= (b); (i)++)
#define ford(i, a, b) for (int(i) = (a); (i) > (b); (i)--)
#define forde(i, a, b) for (int(i) = (a); (i) >= (b); (i)--)
#define fi first
#define se second
#define pb push_back
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b)
{
    return b ? gcd(b, a % b) : a;
}
ll lcm(ll a, ll b)
{
    return a * b / gcd(a, b);
}
ll qpow(ll a, ll k, ll p)
{
    ll res = 1 % p;
    while (k)
    {
        if (k & 1)
            res = (ll)res * a % p;
        a = (ll)a * a % p;
        k >>= 1;
    }
    return res;
}
ll _;
ll n, m, k, c;
ll a[0x3f3f3f];
ll l, r;
ll ans = 0;
bool flag;
void solve()
{
    cin >> c;
    ans = 64;
    ll rank = 0;
    for (ll i = 1; i < 32; i++)
    {
        cin >> a[i];
        if (a[i] < c)
            rank++;
    }
    if (rank >= 0 && rank <= 1)
        ans = 32;
    if (rank >= 2 && rank <= 5)
        ans = 16;
    if (rank >= 6 && rank <= 10)
        ans = 8;
    if (rank >= 13 && rank <= 26)
        ans = 4;
    if (rank >= 27 && rank <= 30)
        ans = 2;
    else
        ans = 1;
    cout << ans;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    _ = 1;
    cin >> _;
    while (_--)
    {
        solve();
        cout << '\n'; // 这里记得手动添加换行的转义字符
    }
    return 0;
}