题目描述

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

输入输出格式

输入

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

输出

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

样例

输入1

3
2
3
10000

输出1

Alice!
Alice!
Bob!

时间及空间限制

1s, 256MB.