#agc048d. [agc048_d]Pocky Game

[agc048_d]Pocky Game

题目描述

NN 堆石头排成一行,第 ii 堆从左边开始有 AiA_i 颗石头。

两个玩家,FirstLeft 和 SecondRight,进行游戏。他们轮流进行操作,FirstLeft 先开始。在每个回合中,玩家执行以下操作:

  • 在 FirstLeft 的回合:他从最左边的有多颗石头的堆中移走一颗或多颗石头。
  • 在 SecondRight 的回合:他从最右边的有多颗石头的堆中移走一颗或多颗石头。

当一个玩家无法执行操作时,他输掉游戏。确定在玩家采取最优策略的情况下,游戏的获胜者。

解决输入文件中的 TT 个测试用例。

约束条件

  • 1T1001 \leq T \leq 100
  • 1N1001 \leq N \leq 100
  • 1Ai1091 \leq A_i \leq 10^9

输入

输入以以下格式从标准输入给出。输入的第一行如下所示:

TT

然后,接下来是 TT 个测试用例,每个测试用例的格式如下:

NN A1A_1 A2A_2 \cdots ANA_N

输出

对于每个测试用例,如果 FirstLeft 获胜,则输出 First;如果 SecondRight 获胜,则输出 Second。每个测试用例占一行。


示例输入 1

3
1
10
2
3 2
3
2 1 2

示例输出 1

First
First
Second

例如,在第三个游戏中,可能的情况如下:

  • FirstLeft 从最左边的堆中取走 22 颗石头。现在堆中有 0,1,20,1,2 颗石头。
  • SecondRight 从最右边的堆中取走 11 颗石头。现在堆中有 0,1,10,1,1 颗石头。
  • FirstLeft 从中间的堆中取走 11 颗石头。现在堆中有 0,0,10,0,1 颗石头。
  • SecondRight 从最右边的堆中取走 11 颗石头。现在堆中有 0,0,00,0,0 颗石头。
  • FirstLeft 无法执行操作,输掉了游戏。