#C10280. Card Game Winner

    ID: 39468 Type: Default 1000ms 256MiB

Card Game Winner

Card Game Winner

You are given a card game between two players, Alice and Bob. Initially, there are \( n \) cards. Some cards have already been picked in sequence (given as an array of integers), and the count of picked cards is \( m \). The game continues by alternating turns between the players. Alice always starts the game. The winner is determined by who picks the last card.

In particular, let the number of remaining turns be \( T = n - m \). If \( T \) is odd, then Alice will pick the last card and win; otherwise, Bob will win. Your task is to determine the winner for each test case.

inputFormat

The input is read from standard input (stdin) and has the following format:

  • The first line contains an integer \( t \) representing the number of test cases.
  • For each test case:
    • The first line contains two space-separated integers \( n \) and \( m \): the total number of cards and the number of cards already picked.
    • If \( m > 0 \), the next line contains \( m \) space-separated integers representing the sequence of picked cards. If \( m = 0 \), this line will be empty.

outputFormat

For each test case, output a single line to standard output (stdout) containing either "Alice" or "Bob", indicating the winner of the game.

## sample
2
5 2
3 1
6 4
2 4 6 1
Alice

Bob

</p>