#include <bits/stdc++.h>
#define int long long
using namespace std;

void solve() {
    vector<vector<int>> q(8);
    int mark;

    for(int i = 0; i < 8; ++i) {
        vector<int> num(4);
        for(int j = 0; j < 4; ++j) {
            cin >> num[j];
            if (i == 0 && j == 0) mark = num[j]; // 中国队实力
        }
        sort(num.rbegin(), num.rend());
        q[i] = num;
    }

    vector<int> qq;
    for(auto& group : q) {
        qq.push_back(group[0]); // 头名
        qq.push_back(group[1]); // 次名
    }

    // 检查中国队是否在淘汰赛阶段
    if(find(qq.begin(), qq.end(), mark) == qq.end()) {
        cout << 32 << endl;
        return;
    }

    // 淘汰赛模拟
    vector<int> pp1 = {qq[0], qq[3], qq[4], qq[7], qq[8], qq[11], qq[12], qq[15]};
    vector<int> pp2 = {qq[1], qq[2], qq[5], qq[6], qq[9], qq[10], qq[13], qq[14]};

    int round = 16;
    for(int i = 0; i < 2; ++i) {
        bool flag = false;
        vector<int> next_pp1, next_pp2;

        for(int j = 0; j < pp1.size(); j += 2) {
            int winner = max(pp1[j], pp1[j + 1]);
            if (winner == mark) flag = true;
            next_pp1.push_back(winner);
        }
        pp1 = next_pp1;

        for(int j = 0; j < pp2.size(); j += 2) {
            int winner = max(pp2[j], pp2[j + 1]);
            if (winner == mark) flag = true;
            next_pp2.push_back(winner);
        }
        pp2 = next_pp2;

        if (!flag) {
            cout << round << endl; // 返回当前轮次
            return;
        }
        round /= 2;
    }

    // 最后两队的比较
    int final1 = max(pp1[0], pp1[1]);
    int final2 = max(pp2[0], pp2[1]);

    if (final1 != mark && final2 != mark) {
        cout << 4 << endl; // 半决赛
        return;
    }

    if (final1 == mark || final2 == mark) {
        cout << (final1 == mark ? 1 : 2) << endl; // 决赛或冠军
    }
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t;
    cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}