← 返回题目列表

Codeforces · 1919/A

A. 钱包兑换

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

Alice 和 Bob 很无聊,所以他们决定用钱包玩一个游戏。 Alice 的钱包里有 $$$a$$$ 硬币,而 Bob 的钱包里有 $$$b$$$ 硬币。

两名玩家轮流玩,Alice 率先行动。在每一回合中,玩家将按顺序执行以下步骤:

1. 选择与对手交换钱包,或保留当前钱包。
2. 从玩家当前钱包中取出 $$$1$$$ 硬币。在执行此步骤之前,当前钱包不能有 $$$0$$$ 硬币。

在自己的回合中无法做出有效动作的玩家失败。如果爱丽丝和鲍勃都发挥最佳,则确定谁将赢得比赛。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$) - 分别是 Alice 和 Bob 钱包中的硬币数量。

输出

对于每个测试用例,如果 Alice 将赢得游戏,则输出“Alice”,如果 Bob 将赢得游戏,则输出“Bob”。

示例

输入 #1

10
1 1
1 4
5 3
4 5
11 9
83 91
1032 9307
839204 7281
1000000000 1000000000
53110 2024

输出 #1

Bob
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Bob

注意

在第一个测试用例中,游戏示例如下所示:

- Alice 在她的步骤 1 中选择不与 Bob 交换钱包。现在,$$$a=0$$$ 和 $$$b=1$$$。
- 由于 Alice 的钱包是空的,Bob 必须选择在他的步骤 1 中不交换他们的钱包。现在,$$$a=0$$$ 和 $$$b=0$$$。
- 由于 Alice 和 Bob 的钱包都是空的,Alice 无法采取行动。因此,鲍勃获胜。

在第二个测试用例中,游戏示例如下所示:

- Alice 在其行动的第 1 步中选择与 Bob 交换钱包。现在,$$$a=3$$$ 和 $$$b=1$$$。
- 鲍勃在其行动的第 1 步中选择与爱丽丝交换钱包。现在,$$$a=1$$$ 和 $$$b=2$$$。
- Alice 在她的步骤 1 中选择不与 Bob 交换钱包。现在,$$$a=0$$$ 和 $$$b=2$$$。
- 由于Alice的钱包是空的,Bob在他的步骤1中只能选择不与Alice交换钱包。现在,$$$a=0$$$ 和 $$$b=1$$$。
- 由于Alice的钱包是空的,Alice只能选择在她的步骤1中与Bob交换钱包。现在,$$$a=0$$$ 和 $$$b=0$$$。
- 由于 Alice 的钱包和 Bob 的钱包都是空的,Bob 无法采取行动。因此,爱丽丝获胜。