#include <iostream>
#include <vector>
#include <cmath> // 为了使用 log2 和 floor

using namespace std;

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

    int t; // 测试用例数量
    cin >> t;
    while (t--) {
        vector<int> strength(32);
        int a1; // 中国队的实力值
        for (int i = 0; i < 32; ++i) {
            cin >> strength[i];
        }
        a1 = strength[0];

        // 计算比中国队实力强的球队数量 s
        int s = 0;
        for (int i = 1; i < 32; ++i) {
            if (strength[i] > a1) {
                ++s;
            }
        }

        int result;

        // 计算中国队小组中比自己强的最少球队数量
        int min_stronger_in_group = max(0, s - 28);

        if (min_stronger_in_group >= 2) {
            result = 32; // 无法晋级淘汰赛
        } else {
            // 计算淘汰赛中剩余的比自己强的球队数量
            int s_prime = max(0, s - 16); // 小组赛最多淘汰 16 支比自己强的球队

            if (s_prime == 0) {
                result = 1; // 中国队赢得冠军
            } else {
                // 计算中国队将在第几轮遇到比自己强的球队
                int r = (int)floor(log2(s_prime)) + 1;

                switch (r) {
                    case 1:
                        result = 2; // 决赛输
                        break;
                    case 2:
                        result = 4; // 半决赛输
                        break;
                    case 3:
                        result = 8; // 8 强输
                        break;
                    default:
                        result = 16; // 16 强输
                        break;
                }
            }
        }

        cout << result << '\n';
    }

    return 0;
}