#include <stdio.h>
#include <string.h>

#include <bitset>
#include <vector>
#include <algorithm>

#define LOG(FMT...) fprintf(stderr, FMT)

#define eb emplace_back

using namespace std;

typedef long long LL;
constexpr int N = 1000005;

char gc() {
	static char buf[1 << 21], *p1 = buf, *p2 = buf;
	return (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 21, stdin), p1 == p2) ? -1 : *p1++);
}
int read() {
	int x = 0; char c = gc();
	while (c < 48 || c > 57) {
		c = gc();
	}
	for (; c > 47 && c < 58; c = gc()) {
		x = x * 10 + (c ^ 48);
	}
	return x;
}

int main() {
	for (int task = read(); task--; ) {
		int x = read(), c = 0;
		for (int i = 1; i < 32; ++i) {
			c += (read() < x);
		}
		printf("%d\n", (c >= 31 ? 1 : c >= 15 ? 2 : c >= 7 ? 4 : c >= 6 ? 8 : c >= 2 ? 16 : 32));
	}
	return 0;
}