AT_arc105_d [ARC105D] Let's Play Nim

[problemUrl]: https://atcoder.jp/contests/arc105/tasks/arc105_d $ 1 $ から $ N $ の番号がついた $ N $ 枚の袋と、$ 1 $ から $ N $ の番号がついた $ N $ 枚の皿があります。 袋 $ i $ には $ a_i $ 個のコインが入っています。どの皿もはじめは何も乗っていません。 先手太郎君と後手次郎君が対戦ゲームをします。 先手太郎君と後手次郎君の手番が交互に訪れます。先手太郎君が先手です。 それぞれのプレイヤーは、手番において以下の $ 2 $ つの手のどちらかを打つことが可能です。 1. (コインが入った袋が $ 1 $ つ以上存在するとき)：コインが入った袋と皿を $ 1 $ 枚ずつ選び、選んだ袋の中に入った全てのコインを選んだ皿に移す(選ぶ皿にはコインが乗っていてもいなくても構わない) 2. (コインが入った袋が存在しないとき)：コインが乗った皿を $ 1 $ 枚選び、選んだ皿から $ 1 $ 枚以上のコインを取り除く 先に手が打てなくなった人の負けです。$ 2 $ 人が最適に行動したときに勝つのはどちらかを判定してください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{case}_1 $ $ \vdots $ $ \mathrm{case}_T $ 各ケースは以下の形式で与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ \cdots $ $ a_N $

$ T $ 行出力せよ。$ i $ 行目には $ i $ 番目のテストケースの勝者が先手太郎君ならば `First`、後手次郎君ならば `Second` を出力せよ。

### 制約 - 与えられる入力は全て整数 - $ 1\ \leq\ T\ \leq\ 10^5 $ - $ 1\ \leq\ N\ \leq\ 10^{5} $ - $ 1\ \leq\ a_i\ \leq\ 10^9 $ - $ 1 $ つの入力ファイルにおいて、$ N $ の総和は $ 2\ \times\ 10^5 $ を超えない。 ### Sample Explanation 1 \- テストケース $ 1 $ では後手次郎君が勝利します。以下はそのような $ 2 $ 人の行動の例です。 - 先手太郎君の手番では、袋 $ 1 $ を選んで皿 $ 1 $ にコインを移すしかできません。 - 後手次郎君の手番で皿 $ 1 $ を選んで全てのコインを取り除くことで、先手太郎君は手番で手を打つことができず敗北します。 - コインが入った袋が存在するとき、コインの入った袋を選んで皿に移す手しか打てないことに注意してください。 - 同様に、コインが入った袋が存在しないときは皿を選んでコインを $ 1 $ つ以上取り除く手しか打てないことに注意してください。