3146. 伪-巴什博弈

Alice 和 Bob 在玩一个博弈游戏。

他们以数字 为开头,轮流进行操作。每个人在自己的回合内可以进行以下任意一个操作:

  • 除以大于 的任意奇数约数。(约数包含 本身)

  • 减去 。(要求 大于 ,才可以实施)

无法采取任何操作的玩家将输掉比赛。

由 Alice 先开始操作,假定他们俩都是绝对理智人,请你输出胜者的名字。


输入

第一行输入一个整数 ,表示接下来有 组测试用例。

每个测试用例占一行,包含一个整数 ,表示初始的数字。


输出

对于每个测试用例输出胜者的名字。


样例

输入

7
1
2
3
4
5
6
12

输出

Bob
Alice
Alice
Bob
Alice
Bob
Alice


说明

在第一组样例中,,Alice 无法进行任何操作,她输了。

在第二组样例中,,Alice 执行 操作。现在 ,Bob 无法做任何行动,Bob 输了。

在第三组样例中,,Alice 执行 操作。现在,Bob 无法做任何行动,他又输了。

在最后一个样例中,,Alice 首先执行 操作。现在 ,Bob 只能选择 操作。随后 Alice 又一次得到了 的局面,她再次执行 操作。现在 ,所以 Bob 又输了。



难度等级: 0
总通过次数: 104
总提交次数: 373