#include <cstdio>
using namespace std;

void solve() {
    int x, tot = 0;
    scanf("%d", &x);
    for (int i = 1, y; i <= 31; ++i) {
        scanf("%d", &y);
        if (x > y) ++tot;
    }
    int ans = 1;
    if (tot >= 31) ans = 1;
    else if (tot >= 27) ans = 2;
    else if (tot >= 13) ans = 4;
    else if (tot >= 6) ans = 8;
    else if (tot >= 2) ans = 16;
    else ans = 32;
    printf("%d\n", ans+1);
} 

int main() {
    // freopen("1.in", "r", stdin);
    int n; scanf("%d", &n);
    while (n--) solve();

    return 0;
}