说明

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

一开始，小明选了个正整数 $n$，然后佳佳把从 $0$ 到 $n-1$ 这 $n$ 个数写在黑板上。

然后他俩开始玩划数字的游戏。在每一回合里：

1. 佳佳从黑板上任选一个数字 $a$，并将其划掉。
2. 然后小明从黑板上选一个数字 $b$，使得 $a+b$ 除以 $4$ 的余数为 $3$，并将其划掉。

回合会持续进行，直到有一位玩家无法继续进行了。第一个无法继续进行的玩家输掉游戏。

请你计算一下，谁会赢呢？

输入格式

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

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

输出格式

$t$ 行，每行一个字符串，第 $i$ 行的字符串为对第 $i$ 组询问的回答。如果佳佳获胜，输出 Jiajia，如果小明获胜，输出 Xiaoming。

样例

样例 1

5
2
4
5
7
100

Jiajia
Xiaoming
Jiajia
Jiajia
Xiaoming

样例说明：

在第 $1$ 组询问中，假设佳佳选 $0$，则小明无法再选择，佳佳获胜。如果佳佳先选 $1$，小明也无法再选择，还是佳佳获胜；

在第 $2$ 组询问中，假设佳佳选 $0$，那么小明可以选 $3$，然后佳佳选 $2$，那么小明可以选 $1$。然后佳佳没得选了，小明获胜。可以证明无论佳佳如何选最后一定是小明获胜。

数据范围

$1 \le t \le 10^5$

$1 \le n \le 10^9$