T = int(input())
for _ in range(T):
    A = list(map(int, input().split()))
    c = sum(x <= A[0] for x in A)
    # c = 32 - c + 1
    if c <= 2:
        print(32)
    elif c <= 6:
        print(16)
    elif c <= 13:
        print(8)
    elif c <= 27:
        print(4)
    elif c <= 31:
        print(2)
    else:
        print(1)

answer.code:5:7: error: invalid preprocessing directive #c
    5 |     # c = 32 - c + 1
      |       ^
answer.code:1:1: error: ‘T’ does not name a type
    1 | T = int(input())
      | ^