010 - 大きな素数

時間制限 1 秒 / メモリ制限 64 MB / 得点 10 / x 8 /


TLE
1sec
MLE
64MB
得点
10

前置き

この問題には6点分の部分点があります。

問題

$N$個の自然数$A_1$ $A_2$ ... $A_N$が与えられるので、それぞれ素数かどうか判定してください。
$i$行目には、$A_i$が素数なら"Good"、そうでなければ"Bad"と出力してください。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$
$A_2$
...
$A_N$

1行目に整数$N$が与えられる。 2行目から$N$行にかけて、整数$A_i$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

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

部分点ケースについて以下を満たす。
このケースに正解すると6点を得られる。

  • $1 \leq A_i \leq 1000$

入出力例

入力例1

8
9
5
2
18
1
10101
998353
763

出力例1

Bad
Good
Good
Bad
Bad
Bad
Good
Bad

9=3×3なので、1行目はBadです。5は素数なので、2行目はGoodです。