#C10924. Determine the Winner

    ID: 40183 Type: Default 1000ms 256MiB

Determine the Winner

Determine the Winner

You are given a single integer N representing the length of a sequence. The game is played by two players: Alice and Bob. According to the rules, Alice wins if N is even, while Bob wins if N is odd.

You can express the rule mathematically as:

\(\text{winner} = \begin{cases} \text{Alice} & \text{if } N \bmod 2 = 0, \\ \text{Bob} & \text{if } N \bmod 2 = 1 \end{cases}\)

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

inputFormat

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

T
N1
N2
... 
NT

where:

  • T is the number of test cases. (1 ≤ T ≤ 105)
  • Each N is an integer representing the length of the sequence (1 ≤ N ≤ 109).

outputFormat

For each test case, print the winner's name on a separate line. Output "Alice" if Alice wins (i.e. when N is even) and "Bob" if Bob wins (i.e. when N is odd).

The output is written to stdout.

## sample
1
1
Bob