#D. 按钮游戏

    远端评测题 1000ms 256MiB

按钮游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

实验室里有$a+b+c$三种按钮。规则是,$a$按钮只能由安娜按下,$b$按钮只能由凯蒂按下,$c$按钮只能由她们中的任何一个按下。安娜和凯蒂决定玩一个游戏,轮流按下这些按钮。安娜先开始。每个按钮最多可以按下一次,因此在某些时候,轮到其中一个女孩时将没有可按的按钮。

不能按下按钮的女孩会输。如果两个女孩都发挥最佳状态,确定谁会赢。

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

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

对于每个测试用例,如果安娜获胜,则输出First,如果凯蒂获胜,则输出Second

Input

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

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

Output

对于每个测试用例,如果 安娜获胜,则输出 First,如果 凯蒂获胜,则输出 Second

5
1 1 1
9 3 3
1 2 3
6 6 9
2 2 8
First
First
Second
First
Second

Note

为了解释的简单性,我们将用 $1$ 到 $a+b+c$ 的数字来计算按钮: $a$ 按钮只能由 安娜按下,接下来的 $b$ 按钮只能由 凯蒂按下,最后 $c$ 按钮可以由她们中的任何一个按下。

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

在第二个测试用例中,安娜可以在轮流时按随意的顺序按下九个$a$按钮。无论凯蒂会按什么按钮,在第 13个回合中,安娜将按下九个按钮之中的第7个,而凯蒂将没有按钮可以按下。因此,安娜将获胜。

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

  • 第一个按钮时,安娜按下了 $c$的其中一个按钮。
  • 在第2个按钮的时候,凯蒂可以跟着按下了$c$的另一个按钮。
  • 在第3个按钮时,安娜按了最后一个$c$的按钮。
  • 在第4个按钮时,凯蒂按下了自己的$b$号的按钮.
  • 在第5次时,安娜按了自己的唯一一个$a$按钮。
  • 在第6次时,凯蒂按了$b$的第2个按钮。
  • 安娜将没有按钮可以使用

可以看出,在第三个样例中无论安娜采取什么行动,凯蒂都能获胜。

11.12下午4点作业

未认领
状态
已结束
题目
4
开始时间
2023-11-12 0:00
截止时间
2023-11-21 23:59
可延期
24 小时