配点 : 100 点
問題文
N 石头,一开始 i 山上有一块石头 有 A_i 件。安娜和鲍勃用这些桩玩游戏。
游戏中,两名玩家轮流进行以下操作,安娜带头。
- 石头
剩余 1 或更多山
选择 i\,(1\leq i \leq N) 。山
移除 i 它们的编号最大为 1 或更多石子。然而手术后 i 中剩余的石子数量必须是每堆中剩余的最小石子数量。更正式地说,有必要进行操作以使以下内容成立。
- 手术后的山 j 中剩余的宝石数量 A'_j (如果没有剩余, A'_j=0 )。 A'_i=\min\{A'_1,A'_2,\dots,A'_N\} 成立。
不能再执行操作的人就输了,不输的人就赢了。当双方采取最佳行动获胜时确定谁获胜。 您将获得
T 测试用例,因此请找到每个测试用例的答案。
制約
- 1 \leq T
- 1 \leq N \leq 10^5
- 1 \leq A_i \leq 10^9 \, (i=1,2,\dots,N)
- 1 对于一个输入中包含的测试用例, N 的总和是 10^5 以下
- 所有输入均为整数
入力
输入将以以下形式通过标准输入给出。
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个案例均按以下格式给出。 对于第
N A_1 A_2 \dots A_N
出力
T 行。 i 在线 i 个测试用例,如果 Anna 获胜 First ,如果最后动者鲍勃获胜
对于第 Second 。
入力例 1
2 3 3 1 4 8 3 1 4 1 5 9 2 6
出力例 1
First Second
1 个测试用例,Anna 可以执行的第一个操作是: 移除
- 山 1 它们的编号最大为 2 或更多石子 我有一个
- 山 2 它们的编号最大为 1 或更多石子 我有一个
- 山 3 它们的编号最大为 3 或更多石子 我有一个