#OJ1450. em 6 取石子游戏

em 6 取石子游戏

em 6 取石子游戏

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

Alice和Bob闲得DT,就捡了许多石子来玩游戏。游戏的规则是这样的,一堆石子有N个,两个人轮流取,先取者第一次能取任意多个,但是不能一次取完。以后每次取的石子数不能超过上次取子数的2倍。取完者胜利! Alice总是喜欢先下手为强,于是他争着先取。两人都采取最佳策略,谁能胜利呢?

Input

第一行输入一个数字Case,表示一共有多少组测试数据。 接下来Case个测试数据块。 每个测试数据块一行,一个数字N。 Case<=10000,2<=N<=2*10^9。

Output

每个测试数据输出一行,如果Alice失败则输出”Alice!”,否则输出”Bob!”。

Sample Input

3
2
3
10000

Sample Output

Alice!
Alice!
Bob!

HINT

Append Code

Source