Alice and Bob are playing a game of coins. N coins are placed on the table in a row.

The game begins with Alice and afterwards they alternate the moves.

A valid move is defined as follows:

You pick one coin or two adjacent coins and remove them.

The game is over if anyone is not able to make any valid move, and the other person wins.

Given N, print "Alice" or "Bob" corresponding to who wins the game.

Input:

First line contains T, the number of testcases. Each testcase consists of N(the number of coins) in one line.

Output:

For each testcase, print the solution.

Constraints:

1 <= T <=100

1 <= N <= 10^9