← 返回题目列表

AtCoder · pakencamp_2023_day3_c

C. 十二月

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

配点 : 100 点

問題文

T 测试用例解决以下问题。

3 板。 上面有 1 有 直到 A 枚、皿 2 有 直到 B 枚、皿 3 有 直到 C 硬币。爱丽丝和鲍勃用这些玩游戏。爱丽丝带头;2 人们轮流执行以下操作。

操作:下一步 2 选择两者之一并执行。 选择

  • 正整数 x 。菜 来自 1 和 按字典顺序比较 2 来自两者 x 将硬币一一取出。
  • 正整数 x 。菜 来自 2 和 按字典顺序比较 3 来自两者 x 将硬币一一取出。

不行动者失败,不行动者胜利。确定 Alice 或 Bob 是否有获胜策略。

制約

  • 1\leq T\leq 2\times 10^5
  • 1\leq A,B,C\leq 10^9

入力

输入是按以下格式从标准输入给出的。

T
\mathrm{test}_1
\mathrm{test}_2
\vdots
\mathrm{test}_T

在这里,\mathrm{test}_i 是 您也可以写 i 个测试用例的信息,并以以下格式给出:

A B C

出力

请按顺序输出每个测试用例的答案,以换行符分隔。

对于每个测试用例,如果 Alice 有获胜方法, Alice ,如果鲍勃有获胜公式。 对于第 Bob 请输出。


入力例 1

4
3 8 4
10 10 10
131 313 131
314159265 358979323 846264338

出力例 1

Alice
Alice
Bob
Alice

例如,1 个测试用例,可以进行以下游戏进程。

  1. 爱丽丝在盘子上 1 和 按字典顺序比较 2 来自两者 2 将硬币一一取出。
  2. 鲍勃是菜 2 和 按字典顺序比较 3 来自两者 1 将硬币一一取出。
  3. 爱丽丝在盘子上 2 和 按字典顺序比较 3 来自两者 2 将硬币一一取出。
  4. 鲍勃是菜 2 和 按字典顺序比较 3 来自两者 1 将硬币一一取出。
  5. 爱丽丝在盘子上 1 和 按字典顺序比较 2 来自两者 1 将硬币一一取出。

终于上菜了 硬币仅存在于 2 仅硬币 1 仍然存在,Bob 将无法进行操作。这个进展只是一个例子,不一定是最佳的行动方案,但这个测试用例证明了爱丽丝有一个获胜的策略。