#P9244. 石头游戏

石头游戏

题面翻译

现在有NN堆石子,第ii石子有aia_i个,现在有两个人(Firstleft和SecondRight)玩这个游戏,Firstleft先手。

每一轮,Firstleft可以从最左边一个至少有一颗石子的堆中拿走至少一颗(最多拿完),然后,SecondRight可以从最右边一个至少有一颗石子的堆中拿走至少一颗(最多拿完)。问先手有无必胜策略。

样例 #1

样例输入 #1

3
1
10
2
3 2
3
2 1 2

样例输出 #1

First
First
Second

提示

制約

  • 1  T  100 1\ \leq\ T\ \leq\ 100
  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • 1  Ai  109 1\ \leq\ A_i\ \leq\ 10^9