Description

2024年都要结束了，小K学长开始感慨时间过的好快了~

小G学长发现了小K学长的忧伤，便拉过来小K学长一起玩个游戏。

游戏共有$n$轮，游戏规则：游戏机每轮会告知游戏者一个正整数$x$，已知游戏机会用这$x$条直线去分割一个平面，游戏者需要回答$x$条直线最多能分割出奇数个平面，还是偶数个平面？

小K和小G学长分别回答了答案，所以请你分析他们俩谁回答的是正确的。

如果最后最多有偶数个平面则输出“Xiao K Win”，否则输出“Xiao G Win”。

Format

Input

第一行一个正整数$n(1 \leq n \leq 10^6)$,表示$n$轮比赛.

接下来$n$行，每行一个正整数$x(1 \leq x \leq 10^9)$,表示每轮游戏机给定的数字。

Output

输出$n$行，表示每轮游戏的结果。

Samples

2
1
2

Xiao K Win
Xiao K Win

Hint