Alice 和 Bob 玩游戏。他们有一块黑板;最初,上面写有$$$n$$$个整数,每个整数等于$$$1$$$。
Alice 和 Bob 轮流;爱丽丝先走。轮到玩家时,玩家必须在棋盘上选择几个(至少两个)相等的整数,擦除它们并写入一个等于它们总和的新整数。
例如,如果棋盘当前包含整数 $$$\{1, 1, 2, 2, 2, 3\}$$$,则可以进行以下移动:
- 选择两个等于$$$1$$$的整数,擦掉它们并写入一个整数$$$2$$$,那么棋盘就变成$$$\{2, 2, 2, 2, 3\}$$$;
- 选择两个等于$$$2$$$的整数,擦掉它们并写入一个整数$$$4$$$,那么棋盘就变成$$$\{1, 1, 2, 3, 4\}$$$;
- 选择三个等于$$$2$$$的整数,擦掉它们并写入一个整数$$$6$$$,那么棋盘就变成$$$\{1, 1, 3, 6\}$$$。
如果玩家无法移动(棋盘上的所有整数都不同),则该玩家赢得游戏。
如果两名玩家都发挥最佳,则确定谁获胜。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 99$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 棋盘上整数的数量等于 $$$1$$$。
输出
对于每个测试用例,如果当两个玩家都发挥最佳状态时 Alice 获胜,则打印 Alice。否则,打印 Bob。
示例
输入 #1
2 3 6
输出 #1
Bob Alice
注意
在第一个测试用例中,$$$n = 3$$$,因此棋盘最初包含整数$$$\{1, 1, 1\}$$$。我们可以证明鲍勃总是可以获胜,如下所示:爱丽丝有两种可能的第一步。
- 如果 Alice 选择两个等于 $$$1$$$ 的整数,擦除它们并写入 $$$2$$$,则棋盘将变为 $$$\{1, 2\}$$$。鲍勃无法采取行动,所以他赢了;
- 如果 Alice 选择三个等于 $$$1$$$ 的整数,擦除它们并写入 $$$3$$$,则棋盘将变为 $$$\{3\}$$$。鲍勃无法采取行动,所以他赢了。
在第二个测试用例中,$$$n = 6$$$,因此棋盘最初包含整数 $$$\{1, 1, 1, 1, 1, 1\}$$$。例如,Alice 可以通过选择两个等于 $$$1$$$ 的整数,擦除它们并在第一回合写入 $$$2$$$ 来获胜。那么棋盘就变成$$$\{1, 1, 1, 1, 2\}$$$,Bob有3种可能的反应:
- 如果 Bob 选择四个等于 $$$1$$$ 的整数,擦除它们并写入 $$$4$$$,则棋盘将变为 $$$\{2,4\}$$$。爱丽丝无法采取行动,所以她赢了;
- 如果 Bob 选择三个等于 $$$1$$$ 的整数,擦除它们并写入 $$$3$$$,则棋盘将变为 $$$\{1,2,3\}$$$。爱丽丝无法采取行动,所以她赢了;
- 如果 Bob 选择两个等于 $$$1$$$ 的整数,擦除它们并写入 $$$2$$$,则棋盘将变为 $$$\{1, 1, 2, 2\}$$$。例如,Alice 可以继续选择两个等于 $$$2$$$ 的整数,擦除它们并写入 $$$4$$$。那么棋盘就变成了$$$\{1,1,4\}$$$。 Bob 唯一可能的反应是选择两个等于 $$$1$$$ 的整数并写入 $$$2$$$ 来代替它们;然后棋盘变成$$$\{2,4\}$$$,Alice 无法移动,所以她赢了。