def best_possible_result(strengths):
  """
  Calculates the best possible result for the Chinese team in the World Cup.

  Args:
      strengths: A list of integers representing the strengths of all 32 teams.

  Returns:
      An integer representing the best possible result for the Chinese team:
      1: Champion, 2: Runner-up, 4: Semi-finalist, 8: Quarter-finalist,
      16: Round of 16, 32: Did not advance.
  """

  chinese_team_strength = strengths[0]  # Chinese team has strength a1

  # Sort strengths in descending order
  strengths.sort(reverse=True)

  # Find the rank of the Chinese team
  chinese_team_rank = strengths.index(chinese_team_strength) + 1

  # Determine the best possible result
  if chinese_team_rank == 1:
    return 1
  elif chinese_team_rank == 2:
    return 2
  elif chinese_team_rank <= 4:
    return 4
  elif chinese_team_rank <= 8:
    return 8
  elif chinese_team_rank <= 16:
    return 16
  else:
    return 32

# Read the number of test cases
t = int(input())

for _ in range(t):
  # Read the strengths of all teams
  strengths = list(map(int, input().split()))

  result = best_possible_result(strengths)
  print(result)