AT_agc048_d.[AGC048D] Pocky Game

有 $N$ 个山峰横向排列。从左到右第 $i$ 个山峰上有 $A_i$ 个石子。

FirstLeft 君和 SecondRight 君进行一场游戏。FirstLeft 君先手，两人轮流进行回合。每一回合，玩家需进行如下操作：

• FirstLeft 君的回合：他必须从所有石子数不少于 $1$ 的山峰中，选择最左边的一个山峰，取走至少 $1$ 个石子。
• SecondRight 君的回合：他必须从所有石子数不少于 $1$ 的山峰中，选择最右边的一个山峰，取走至少 $1$ 个石子。

无法进行操作的玩家判负。请判断在双方都采取最优策略的情况下，谁会获胜。

对于每个输入文件，需要解答 $T$ 个测试用例。

输入从标准输入读入。第一行如下：

$T$

接下来有 $T$ 个测试用例。每个测试用例格式如下：

$N\ A_1\ A_2\ \cdots\ A_N$

对于每个测试用例，如果 FirstLeft 君获胜，输出 First；如果 SecondRight 君获胜，输出 Second。每个测试用例输出一行。

数据范围

• $1 \leq T \leq 100$
• $1 \leq N \leq 100$
• $1 \leq A_i \leq 10^9$

样例解释 1

例如，在第 $3$ 个游戏中，可以有如下过程：

• FirstLeft 君从最左边的山峰取走 $2$ 个石子，山峰上的石子数变为 $(0,1,2)$。
• SecondRight 君从最右边的山峰取走 $1$ 个石子，山峰上的石子数变为 $(0,1,1)$。
• FirstLeft 君从中间的山峰取走 $1$ 个石子，山峰上的石子数变为 $(0,0,1)$。
• SecondRight 君从最右边的山峰取走 $1$ 个石子，山峰上的石子数变为 $(0,0,0)$。
• FirstLeft 君无法进行操作，判负。

由 ChatGPT 4.1 翻译