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

int a[32];
void sol() {
	int cnt = 0;
	cin >> a[0];
	for (int i = 1; i < 32; i++) {
		cin >> a[i];
		if (a[i] < a[0]) {
			cnt++;
		}
	}
	if (cnt >=31) {
		cout << 1 << endl;
	}
	else if (cnt >= 27) {
		cout << 2 << endl;
	}
	else if (cnt >= 13) {
		cout << 4 << endl;
	}
	else if (cnt >= 6) {
		cout << 8 << endl;
	}
	else if (cnt>=3){
		cout << 16 << endl;
	}
	else {
		cout << 3 << endl;
	}



}

int T;
int main() {
	cin >> T;
	while (T--) {
		sol();
	}
}