#C8763. Taco Game
Taco Game
Taco Game
In the Taco Game, two players alternate turns based on an array of integers. The rules are simple: the only factor determining the winner is the number of elements in the array. If the number of elements n is even, then Alice wins; if n is odd, then Bob wins. Both players play optimally. You are given several test cases and for each test case, you need to determine the winner.
Game Explanation:
- The first line of input contains an integer T representing the number of test cases.
- For each test case, the first line contains an integer n representing the number of elements.
- The next line contains n integers which form the array. Although the array values are given, the winner is determined solely by the parity of n.
In mathematical terms, if we denote the number of elements by \(n\), then the winner is given by:
[ \text{Winner} = \begin{cases} Alice, & \text{if } n \text{ is even} \ Bob, & \text{if } n \text{ is odd} \end{cases} ]
Determine the winner for each test case accordingly.
inputFormat
The input is read from standard input (stdin) and has the following format:
- An integer T representing the number of test cases.
- For each test case:
- An integer n denoting the number of elements in the array.
- A line containing n space-separated integers.
outputFormat
For each test case, output a single line to standard output (stdout) containing the winner's name. Print "Alice" if n is even, and "Bob" if n is odd.
## sample6
3
4 6 7
4
3 5 7 9
5
1 2 3 4 5
2
1 2
8
10 20 30 40 50 60 70 80
7
1 3 5 7 9 11 13
Bob
Alice
Bob
Alice
Alice
Bob
</p>