最初,从 $$$0$$$ 到 $$$n-1$$$ 的整数被写在黑板上。
在一轮中,
- Alice 在黑板上选择一个整数 $$$a$$$ 并将其擦除;
- 然后Bob在黑板上选择一个整数$$$b$$$,使得$$$a+b \equiv 3 \pmod 4$$$$$$^{\text{*}}$$$并将其擦除。
回合会连续进行,直到玩家无法采取行动 - 第一个无法采取行动的玩家失败。确定谁以最佳发挥获胜。
$$$^{\text{*}}$$$只要$$$x-y$$$是$$$m$$$的整数倍,我们就定义$$$x\equiv y\pmod m$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1\leq n \leq 100$$$) — 黑板上写的整数的数量。
输出
对于每个测试用例,在单行上输出“爱丽丝“如果爱丽丝以最佳发挥获胜,并且”鲍勃“如果鲍勃以最佳发挥获胜。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“爱丽丝", "爱丽丝", "爱丽丝“,和”爱丽丝“将被识别为”爱丽丝".
示例
输入复制
52457100
输出复制
Alice Bob Alice Alice Bob
注意
在第一个示例中,假设 Alice 选择 $$$0$$$,那么 Bob 无法选择任何数字,因此 Alice 立即获胜。
在第二个示例中,假设 Alice 选择 $$$0$$$,那么 Bob 可以选择 $$$3$$$。那么假设Alice选择$$$2$$$,那么Bob可以选择$$$1$$$。那么爱丽丝没有剩下的数字了,所以鲍勃赢了。