说明

Alice和Bob闲得DT，就捡了许多石子来玩游戏。游戏的规则是这样的，一堆石子有N个，两个人轮流取，先取者第一次能取任意多个，但是不能一次取完。以后每次取的石子数不能超过上次取子数的2倍。取完者胜利！

Alice总是喜欢先下手为强，于是他争着先取。两人都采取最佳策略，谁能胜利呢？

输入格式

第一行输入一个数字Case，表示一共有多少组测试数据。

接下来Case个测试数据块。

每个测试数据块一行，一个数字N。

Case<=10000，2<=N<=2*10^9。

输出格式

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

3
2
3
10000

Alice!
Alice!
Bob!

提示

无

来源

第三届海大朗讯杯 洛谷