#C10274. Optimal Play Outcome

    ID: 39461 Type: Default 1000ms 256MiB

Optimal Play Outcome

Optimal Play Outcome

In this problem, you are given two integers a and b for each test case. Alice and Bob are playing a simple game. The rule is straightforward:

If both a and b are even, then Bob wins; otherwise, Alice wins.

This can be formally expressed as:

\( \text{winner}(a, b) = \begin{cases} \text{Bob} & \text{if } a \text{ and } b \text{ are even} \\ \text{Alice} & \text{otherwise} \end{cases} \)

Your task is to determine the winner for each test case.

inputFormat

The first line of input contains a single integer T, the number of test cases. Each of the following T lines contains two space-separated integers a and b.

outputFormat

For each test case, output a single line containing the name of the winner, either "Alice" or "Bob".## sample

5
7 4
15 10
5 5
8 6
2 20
Alice

Alice Alice Bob Bob

</p>