配点 : 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} ,由于后手无法操作,因此先手获胜。