問題文


AさんとBさんがある正の整数 を使ってゲームをします。
Aさんから、交互に以下の操作を繰り返します。操作が行えなくなった方の負けです。

を割り切れる素数を重複なしに つ以上選び、 をそれらで割ったものに置き換える。

AさんとBさんが共に最善を尽くす時、どちらが勝つでしょうか。

個のテストケースが与えられるので、全てに答えてください。

※テストケースに誤りがありました。現在は修正されています。(2021/3/17 17:30)


※テストケースに再度誤りがありました。現在は修正されています。(2021/3/17 17:38)


制約



入力


一行目にテストケースの数 が与えられる。
二行目以降、整数 が一行毎に、 行与えられる。

出力


AさんとBさんが共に最善を尽くした時、どちらが勝つか、答えてください。
Aさんが勝つなら First を、Bさんが勝つなら Second を、それぞれのテストケースで改行して出力してください。

入力例 1


4
2
18
100
314159265

出力例 1


First
First
Second
First

1つ目のテストケースは、 です。Aさんが を選ぶことで、 にでき、Bさんが操作を行えないので、Aさんの勝ちです。
2つ目のテストケースは、 です。Aさんがまず を選びます。そうすると、Bさんには で回ってきます。Bさんは しか選べず、次のAさんのターンで を選ぶことで、 にでき、Aさんが勝ちます。

提出


Go (1.14)