题目描述

$N$ 個の山が横一列に並んでいます． 左から $i$ 番目の山には $A_i$ 個の石があります．

FirstLeft くんと SecondRight くんがゲームをします． FirstLeft くんから始めて，二人は交互に手番をプレイします． それぞれの手番では，以下の操作を行います．

• FirstLeft くんの手番: FirstLeft くんは，石が $1$ 個以上ある山の中で最も左にある山から，$1$ 個以上の石を取り除く．
• SecondRight くんの手番: SecondRight くんは，石が $1$ 個以上ある山の中で最も右にある山から，$1$ 個以上の石を取り除く．

自分の手番で操作できなくなったプレイヤーの負けです． 二人が最適に行動する時，どちらが勝利するか判定してください．

$1$ つの入力ファイルにつき，$T$ 個のテストケースを解いてください．

输入格式

入力は以下の形式で標準入力から与えられる． 入力の $1$ 行目は以下のとおりである．

$T$

そして，$T$ 個のテストケースが続く． これらはそれぞれ以下の形式で与えられる．

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

输出格式

各テストケースについて，FirstLeft くんが勝つ場合は First，SecondRight くんが勝つ場合は Second と出力せよ． 各テストケースごとに改行せよ．

题目大意

现在有$N$堆石子，第$i$石子有$a_i$个，现在有两个人（Firstleft和SecondRight）玩这个游戏，Firstleft先手。

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

3
1
10
2
3 2
3
2 1 2

First
First
Second

提示

制約

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

Sample Explanation 1

例えば，$3$ 個目のゲームにおいて，次のようなシナリオが考えられます． - FirstLeft くんが一番左の山から石を $2$ 個とる．山にある石の個数は $(0,1,2)$ になる． - SecondRight くんが一番右の山から石を $1$ 個とる．山にある石の個数は $(0,1,1)$ になる． - FirstLeft くんが真ん中の山から石を $1$ 個とる．山にある石の個数は $(0,0,1)$ になる． - SecondRight くんが一番右の山から石を $1$ 個とる．山にある石の個数は $(0,0,0)$ になる． - FirstLeft くんは操作を行うことができず，敗北する．