时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小灰灰和小乔在玩取石子游戏,一堆石子有
个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:
假设当前石子数量为

,如果

,那么将石子分为
%7D)
和
%7D)
两堆,然后选择其中任意一堆石子取走。否则当前操作的人输。
小灰灰和小乔都非常聪明,所以都会采用最优的策略,你知道最后小灰灰和小乔谁能赢得游戏吗?
输入描述:
输入共包含
组数据
第一行一个整数
,表示测试用例的组数
接下来
行每行一个整数
。
输出描述:
对于每组案例,如果小灰灰赢,输出
,否则输出
,不带双引号。
示例1
输出
复制
XiaoQiao
XiaoHuiHui
XiaoHuiHui
XiaoQiao
XiaoQiao
XiaoQiao
XiaoHuiHui
XiaoHuiHui
XiaoHuiHui
XiaoHuiHui
备注:
