← 返回题目列表

Codeforces · 1858/A

A. 按钮

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

安娜和凯蒂最终来到了一个秘密实验室。

实验室中有$$$a+b+c$$$ 按钮。原来,$$$a$$$ 按钮只能由 Anna 按下,$$$b$$$ 按钮只能由 Katie 按下,$$$c$$$ 按钮可以由他们中的任何一个按下。安娜和凯蒂决定玩一个游戏,轮流按下这些按钮。安娜第一个转弯。每个按钮最多只能按一次,因此在某些时候,其中一个女孩将无法轮到她。

不能按下按钮的女孩就输了。如果两个女孩都发挥最佳,确定谁会获胜。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例由三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10^9$$$) 组成 - 分别是只能由 Anna 按下的按钮数量、只能由 Katie 按下的按钮数量以及可以由他们中的任何一个按下的按钮数量。

输出

对于每个测试用例,如果 Anna 获胜,则输出 First,如果 Katie 获胜,则输出 Second。

示例

输入 #1

5
1 1 1
9 3 3
1 2 3
6 6 9
2 2 8

输出 #1

First
First
Second
First
Second

注意

为了简单说明,我们将按从 $$$1$$$ 到 $$$a+b+c$$$ 的数字来编号:第一个 $$$a$$$ 按钮只能由 Anna 按下,接下来的 $$$b$$$ 按钮只能由 Katie 按下,最后的 $$$c$$$ 按钮可以由他们中的任何一个按下。

在第一个测试用例中,安娜可以在第一回合按下 $$$3$$$-rd 按钮。然后凯蒂将按下 $$$2$$$-nd 按钮(因为这是她唯一可能的回合)。然后安娜将按下 $$$1$$$-st 按钮。凯蒂没有按钮可按,所以安娜会赢。

在第二个测试用例中,Anna 可以轮流按某种顺序按下前九个按钮。无论凯蒂按下什么按钮,从第 $$$10$$$ 到第 $$$15$$$ 的所有按钮都会在 $$$12$$$ 转动后按下。在第 $$$13$$$ 回合中,安娜将按下前九个按钮之一,而凯蒂在该回合中将没有按钮可供按下。这样,安娜就赢了。

在第三个测试用例中,游戏可以按如下方式进行:

- 在第 $$$1$$$ 回合中,安娜按下第 $$$5$$$ 按钮。
- 在第 $$$2$$$ 回合中,凯蒂按下第 $$$4$$$ 按钮。
- 在第 $$$3$$$ 回合中,安娜按下了第 $$$6$$$ 按钮。
- 在第 $$$4$$$ 回合中,凯蒂按下第 $$$3$$$ 按钮。
- 在第 $$$5$$$ 回合中,安娜按下了第 $$$1$$$ 按钮。
- 在第 $$$6$$$ 回合中,凯蒂按下第 $$$2$$$ 按钮。
- 安娜无法完成回合,因此凯蒂获胜。

可以证明,无论安娜采取什么行动,凯蒂都能获胜。