#include <iostream>
#include <vector>
#include <algorithm>

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 - 21);

        if (s == 0) {
            result = 1; // 中国队赢得冠军
        } else if (min_stronger_in_group >= 2) {
            result = 32; // 无法出线
        } else if (min_stronger_in_group == 1) {
            result = 16; // 16 强输
        } else {
            // min_stronger_in_group == 0
            // 根据 s 的值判断中国队在淘汰赛中的表现
            if (s <= 1) {
                result = 2; // 决赛输
            } else if (s <= 3) {
                result = 4; // 半决赛输
            } else if (s <= 7) {
                result = 8; // 8 强输
            } else {
                result = 16; // 16 强输
            }
        }

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

    return 0;
}