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

using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        vector<int> strengths(32);
        for (int i = 0; i < 32; ++i) {
            cin >> strengths[i];
        }

        // Ensure China (team 1) has the highest strength
        if (strengths[0] != *max_element(strengths.begin(), strengths.end())) {
            cout << 32 << endl; // China can't even qualify if not the strongest
            continue;
        }

        // Arrange the groups to guarantee China's advancement
        sort(strengths.begin() + 1, strengths.end(), greater<int>()); // Sort remaining teams in descending order

        // Simulate the knockout stage
        int chinaPosition = 0; // Track China's position in the knockout stage

        for (int round = 1; round <= 4; ++round) { // 4 rounds: Ro16, QF, SF, Final
            int numMatches = 16 / (1 << (round - 1)); // Number of matches in this round
            for (int match = 0; match < numMatches; ++match) {
                int opponentPosition = (match % 2 == 0) ? (numMatches + match) : (match - 1); 
                // Determine opponent based on match number

                if (chinaPosition == match) {
                    if (strengths[opponentPosition] > strengths[chinaPosition]) {
                        cout << (1 << (round - 1)) << endl; // China loses, output result based on round
                        goto nextTestCase; 
                    }
                } else if (chinaPosition == opponentPosition) {
                    if (strengths[match] > strengths[chinaPosition]) {
                        cout << (1 << (round - 1)) << endl; 
                        goto nextTestCase;
                    }
                }

                // Update chinaPosition if they won
                if (chinaPosition == match || chinaPosition == opponentPosition) {
                    chinaPosition = match / 2; // Advance to the next round
                }
            }
        }

        cout << 1 << endl; // China wins the championship

        nextTestCase:
        continue; 
    }

    return 0;
}