前置き
この問題には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です。