说明

时间限制：1 Sec 内存限制：256 MB 输入文件：game.in 输出文件：game.out

小明和佳佳玩数字游戏。

游戏从一个正整数 $n$ 开始，在每一轮，他俩都可以执行以下操作中的一项：

• 将 $n$ 除以它的一个大于 $1$ 的奇数因数（一个数总是它自己的因数）。
• 如果 $n$ 大于 $1$，从 $n$ 中减去 $1$。

轮到自己操作但无法执行操作的玩家就输了。

小明先手，如果两人都采取最优策略，请问谁是最后的赢家？

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来有 $t$ 行，第 $i$ 行表示第 $i$ 组询问，为一个整数 $n$。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答：

如果是小明赢，输出 XiaoMing，否则输出 JiaJia。

样例

样例 1

5
1
13
26
39
52

JiaJia
XiaoMing
JiaJia
XiaoMing
XiaoMing

样例说明：

在第 $1$ 组询问中，小明无法执行操作，他输了；

在第 $2$ 组询问中，小明除以 $13$，佳佳得到 $1$，无法执行操作，她输了；

在第 $3$ 组询问中，如果小明执行减去 $1$，佳佳得到 $25$，她除以 $25$，小明得到 $1$，无法执行操作，他会输；如果小明执行除以 $13$，佳佳得到 $2$，她减去 $1$，小明得到 $1$，无法执行操作，也会输。所以小明输了；

在第 $4$ 组询问中，小明除以 $39$，佳佳得到 $1$，无法执行操作，她输了；

在第 $5$ 组询问中，小明除以 $13$，佳佳得到 $4$，她减去 $1$，小明得到 $3$，他除以 $3$，佳佳得到 $1$，无法执行操作，她输了。

数据范围

$1 \le t \le 100$

$1 \le n \le 10^9$