← 返回题目列表

Codeforces · 2123/A

A. 黑板游戏

中文机器翻译题面 查看原题

最初,从 $$$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$$$) — 黑板上写的整数的数量。

输出

对于每个测试用例,在单行上输出“爱丽丝“如果爱丽丝以最佳发挥获胜,并且”鲍勃“如果鲍勃以最佳发挥获胜。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“爱丽丝", "爱丽丝", "爱丽丝“,和”爱丽丝“将被识别为”爱丽丝".

示例

输入
复制

5
2
4
5
7
100

输出
复制

Alice
Bob
Alice
Alice
Bob

注意

在第一个示例中,假设 Alice 选择 $$$0$$$,那么 Bob 无法选择任何数字,因此 Alice 立即获胜。

在第二个示例中,假设 Alice 选择 $$$0$$$,那么 Bob 可以选择 $$$3$$$。那么假设Alice选择$$$2$$$,那么Bob可以选择$$$1$$$。那么爱丽丝没有剩下的数字了,所以鲍勃赢了。