Taco Game Winner

In the Taco Game, each test case consists of a single string, and the winner is determined solely by the length of that string. If the length is odd, the winner is Alice; if it is even, the winner is Bob.

Your task is to implement the game logic: for each given string, output the winner based on the condition:

\( \text{If } |s| \mod 2 = 1, \text{ then the answer is } Alice \), else \( Bob \).

Input will be provided from standard input (stdin) and output should be sent to standard output (stdout).

inputFormat

The first line contains an integer T representing the number of test cases. Each of the following T lines contains a non-empty string s.

outputFormat

For each test case, output a single line containing the winner: either Alice if the length of the string is odd or Bob if it is even.

## sample

3
abc
abcd
xyz

Alice
Bob
Alice

</p>