分数: 900 点
问题陈述
有 N 成堆的石头排成一排。 的 i左起第一堆包含 A_i 石头。
两名玩家(FirstLeft 和 SecondRight)玩游戏。 他们轮流玩一个回合,FirstLeft 先走。 在每一回合中,玩家执行以下操作:
- 在 FirstLeft 的回合中:他从棋子中移走一颗或多颗棋子。 最左边 堆放一颗或多颗石头。
- 在 SecondRight 的回合中:他从棋子中移走一颗或多颗棋子。 最右边 堆放一颗或多颗石头。
无法进行自己回合的玩家失败。 当玩家表现最佳时确定游戏的获胜者。
解决 输入文件中的 T 测试用例。
约束
- 1 \leq T \leq 100
- 1 \leq N \leq 100
- 1 \leq A_i \leq 10^9
输入
输入由标准输入按以下格式给出。 第一行输入如下:
T
然后, T 测试用例如下,每个测试用例的格式如下:
N A_1 A_2 \cdots A_N
输出
对于每个测试用例,打印 First 如果 FirstLeft 获胜,并打印 Second 如果 SecondRight 获胜。
每种情况使用一行。
示例输入 1
3 1 10 2 3 2 3 2 1 2
示例输出 1
First First Second
例如,在第三场比赛中,一种可能的情况如下:
- FirstLeft 采取 2 最左边一堆石头。这些桩现在包含 0,1,2 石头。
- SecondRight 采取 1 最右边的一堆石头。这些桩现在包含 0,1,1 石头。
- FirstLeft 采取 1 中间一堆石头。这些桩现在包含 0,0,1 石头。
- SecondRight 采取 1 最右边的一堆石头。这些桩现在包含 0,0,0 石头。
- FirstLeft 无法执行操作并失败。