#include <iostream>
#include <vector>

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;
        if (s <= 8) {
            result = 2; // 决赛输
        } else if (s <= 12) {
            result = 4; // 半决赛输
        } else if (s <= 15) {
            result = 8; // 8 强输
        } else if (s <= 30) {
            result = 16; // 16 强输
        } else {
            result = 32; // 未能晋级淘汰赛
        }

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

    return 0;
}