Game Winner Determination

In this problem, you are given a sequence of integers. The game rules are simple: if the sequence contains at least one odd number and at least one even number, then Alice wins; otherwise (i.e. if all numbers are odd or all are even), Bob wins.

Your task is to determine the winner for each test case. The winning condition can be expressed by the following formula in LaTeX:

\(\text{Winner} = \begin{cases} \text{Alice} & \text{if } (\#\text{odd} > 0 \; \text{and} \; \#\text{even} > 0) \\ \text{Bob} & \text{otherwise} \end{cases}\)

inputFormat

The first line contains an integer T denoting the number of test cases. For each test case, the first line contains an integer n denoting the number of integers in the sequence. The second line contains n space-separated integers.

outputFormat

For each test case, output a single line containing the winner: either Alice or Bob.

4
3
1 3 5
3
2 4 6
4
1 2 3 4
5
2 3 4 6 7

Bob
Bob
Alice
Alice