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 无法采取行动。因此,爱丽丝获胜。