配点 : 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 和 按字典顺序比较 2 来自两者 2 将硬币一一取出。
- 鲍勃是菜 2 和 按字典顺序比较 3 来自两者 1 将硬币一一取出。
- 爱丽丝在盘子上 2 和 按字典顺序比较 3 来自两者 2 将硬币一一取出。
- 鲍勃是菜 2 和 按字典顺序比较 3 来自两者 1 将硬币一一取出。
- 爱丽丝在盘子上 1 和 按字典顺序比较 2 来自两者 1 将硬币一一取出。
终于上菜了 硬币仅存在于 2 仅硬币 1 仍然存在,Bob 将无法进行操作。这个进展只是一个例子,不一定是最佳的行动方案,但这个测试用例证明了爱丽丝有一个获胜的策略。