#include <bits/stdc++.h>

namespace stdv = std::views;
namespace stdr = std::ranges;

using i64 = long long;

template<typename A, typename B>
constexpr bool chmax(A& a, const B& b) {
    a = (a > b) ? a : b;
    return a == b;
}
template<typename A, typename B>
constexpr bool chmin(A& a, const B& b) {
    a = (a < b) ? a : b;
    return a == b;
}

constexpr int N = 32;
int a[N];

void Find() {
    for (int i = 0; i < N; i++) {
        std::cin >> a[i];
    }
    int x = a[0];
    std::sort(a, a + N);

    int p = std::find(a, a + N, x) - a;

    if (p < 2) {
        std::cout << "32\n";
    } else if (p < 6) {
        std::cout << "16\n";
    } else if (p < 13) {
        std::cout << "8\n";
    } else {
        if (p == N - 1) {
            std::cout << "1\n";
        } else if (p >= N - 4) {
            std::cout << "2\n";
        } else {
            std::cout << "4\n";
        }
    }
}

int main(int argc, const char* argv[]) {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin >> t;
    
    while (t--) {
        Find();
    }
    
    return 0;
}