DivisorXX

問題文

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

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

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

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

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

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

制約

$1 ≤ T ≤ 100$
$1 ≤ N ≤ 10^{12}$

入力

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

出力

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

入力例 1

4
2
18
100
314159265

出力例 1

First
First
Second
First

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