#C10280. Card Game Winner
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.
## sample2
5 2
3 1
6 4
2 4 6 1
Alice
Bob
</p>