取石子游戏
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

 小灰灰和小乔在玩取石子游戏,一堆石子有个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:

       假设当前石子数量为,如果,那么将石子分为两堆,然后选择其中任意一堆石子取走。否则当前操作的人输。
       其中为满足满足的最大整数。

       小灰灰和小乔都非常聪明,所以都会采用最优的策略,你知道最后小灰灰和小乔谁能赢得游戏吗?

输入描述:

输入共包含组数据

第一行一个整数,表示测试用例的组数

接下来行每行一个整数

输出描述:

对于每组案例,如果小灰灰赢,输出,否则输出,不带双引号。

示例1

输入

复制
10
1
2
3
4
5
6
7
8
9
10

输出

复制
XiaoQiao
XiaoHuiHui
XiaoHuiHui
XiaoQiao
XiaoQiao
XiaoQiao
XiaoHuiHui
XiaoHuiHui
XiaoHuiHui
XiaoHuiHui

备注: