Codeforces Round 893 (Div. 2)
A
Buttons
Codeforces
800
原题
←B →
翻译中…

Anna and Katie ended up in a secret laboratory.

翻译中…

There are $a+b+c$ buttons in the laboratory. It turned out that $a$ buttons can only be pressed by Anna, $b$ buttons can only be pressed by Katie, and $c$ buttons can be pressed by either of them. Anna and Katie decided to play a game, taking turns pressing these buttons. Anna makes the first turn. Each button can be pressed at most once, so at some point, one of the girls will not be able to make her turn.

翻译中…

The girl who cannot press a button loses. Determine who will win if both girls play optimally.

翻译中…

Input

翻译中…

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

翻译中…

Each test case consists of three integers $a$, $b$, and $c$ ($1 \le a, b, c \le 10^9$) — the number of buttons that can only be pressed by Anna, the number of buttons that can only be pressed by Katie, and the number of buttons that can be pressed by either of them, respectively.

翻译中…

Output

翻译中…

For each test case, output First if Anna wins, or Second if Katie wins.

翻译中…

Note

翻译中…

For the simplicity of the explanation, we will numerate the buttons by the numbers from $1$ to $a+b+c$: the first $a$ buttons can only be pressed by Anna, the next $b$ buttons can only be pressed by Katie, and the last $c$ buttons can be pressed by either of them.

翻译中…

In the first test case, Anna can press the $3$-rd button on the first turn. Then Katie will press the $2$-nd button (since it is the only possible turn for her). Then Anna will press the $1$-st button. Katie won't have a button to press, so Anna will win.

翻译中…

In the second test case, Anna can press the first nine buttons in some order on her turns. No matter what buttons Katie will press, all the buttons from the $10$-th to the $15$-th will be pressed after $12$ turns. On the $13$-th turn, Anna will press one of the first nine buttons and Katie will not have a button to press on her turn. Thus, Anna will win.

翻译中…

In the third test case, the game can proceed as follows:

翻译中…
  • On the $1$-st turn Anna presses the $5$-th button.
  • On the $2$-st turn Katie presses the $4$-th button.
  • On the $3$-st turn Anna presses the $6$-th button.
  • On the $4$-st turn Katie presses the $3$-th button.
  • On the $5$-st turn Anna presses the $1$-th button.
  • On the $6$-st turn Katie presses the $2$-th button.
  • Anna cannot make the turn, so Katie wins.
翻译中…

It can be shown that Katie can win no matter what moves Anna takes.

翻译中…

样例

Input #1
5
1 1 1
9 3 3
1 2 3
6 6 9
2 2 8
Output #1
First
First
Second
First
Second
InputCopy OutputCopy
题目信息
题号
1858A
时间限制
1 s
内存限制
256 MB
标签
博弈论
贪心
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。