← 返回题目列表

AtCoder · agc048_d

D. 百奇游戏

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

分数: 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 无法执行操作并失败。