← 返回题目列表

AtCoder · tupc2022_n

N. 矩阵游戏

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

配点 : 500 点

問題文

2 \times 2 行列 A = \begin{pmatrix} a & b \\ c & d \end{pmatrix} 。 对于A 的元素是非负整数。

Aoba和Hirose将使用这个矩阵进行游戏。Aoba先手,交替进行以下操作。

  • A 选择[[T000003]]的一行或一列,从所选行或列的每个元素中减去相同的正整数。此时,A 的元素不能为负数。

无法进行操作的一方输,未输的一方赢。请判断在双方都采取各自最优策略的情况下,谁会获胜。

T 会给出若干测试用例,请针对每个测试用例求出答案。

制約

  • 1 \leq T \leq 1000
  • 0 \leq a, b, c, d \leq 10^9
  • 所有输入均为整数

入力

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

T
a_1 b_1 c_1 d_1
a_2 b_2 c_2 d_2
\vdots
a_T b_T c_T d_T

出力

对于每个测试用例,如果Aoba获胜, First 表示,如果Hirose获胜, Second 。


入力例 1

4
1 3 5 0
3 0 0 7
3 1 4 1
5 9 2 5

出力例 1

First
Second
First
Second

1 第[[T000008]]个测试用例给出的矩阵是 \begin{pmatrix} 1 & 3 \\ 5 & 0 \end{pmatrix} 。先手通过减去 1 从行 1 ,矩阵变为 \begin{pmatrix} 0 & 2 \\ 5 & 0 \end{pmatrix} ,由于后手无法操作,因此先手获胜。