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

int T, a[N];

int main() {
	scanf("%d", &T);
	while (T--) {
		for (ri i = 1; i <= 32; i++) scanf("%d", &a[i]);
		int rk = 0;
		for (ri i = 1; i <= 32; i++) if (a[i] >= a[1]) rk++;
		if (rk == 1) printf("1\n");
		else if (rk <= 5) printf("2\n");
		else if (rk <= 17) printf("4\n");
		else if (rk <= 26) printf("8\n");
		else if (rk <= 30) printf("16\n");
		else printf("32\n");
	}
}