← 返回题目列表

Codeforces · 1841/A

A. 棋盘游戏

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

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 无法移动,所以她赢了。