#arc116a. [arc116_a]Odd vs Even

[arc116_a]Odd vs Even

問題文

正整数 NN が与えられます。 NN の正の奇数の約数と正の偶数の約数はどちらが多いか答えてください。

TT 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

  • 入力は全て整数
  • 1leqTleq2times1051 \\leq T \\leq 2 \\times 10^5
  • 1leqNleq10181 \\leq N \\leq 10^{18}

入力

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

TT case1case_1 vdots\\vdots caseTcase_T

各ケースは以下の形式で与えられる。

NN

出力

TT 行出力せよ。 ii 行目には caseicase_i に対応する答えを出力せよ。各ケースでは、正の奇数の約数の方が多ければ Odd と、正の偶数の約数の方が多ければ Even と、同数であれば Same と出力せよ。


入力例 1

3
2
998244353
1000000000000000000

出力例 1

Same
Odd
Even

2211 つの正の奇数の約数と、 11 つの正の偶数の約数を持ちます。