13244: 不服sala第三部

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

小涛上次sala输给了小明。为了复仇,他们第二天继续sala。小涛叫来了他的好闺蜜——数学课代表小红(小学生都这么恐怖了……)

不过这次sala的不是英雄联盟了,而是……这么一个游戏。

先由小红数一个0,之后两人交替数数,每次在前一个人数的基础上往后数一个数或两个数,谁能数到数字30谁就获胜。

在经过几次游戏之后,小明发现他永远赢不了游戏(你的计谋呢,你的担架呢?),数学课代表的力量太强大了,怪不得小涛找她当闺蜜- -。于是他们决定改变一下游戏的规则。

他们随机选定两个数字mx,还是由小红先数一个数0,之后两人交替数数,每次可以在前一个人数的基础上往后数1m个数,谁先数到数x谁就获胜。

现在已知两人都绝顶聪明,请问谁有必胜的策略?

PS:这貌似是某年某省小学奥数比赛的原题。

Input

第一行有一个整数n,代表输入实例有n组。接下来的n行,每行两个整数m(1<=m<=100)x(1<=x<=10000),如题目所述。

Output

对于每组输入实例,请输出谁有必胜的策略,如果小明必胜,请输出“Xiaoming”,如果小红必胜,请输出“Xiaohong”。

Sample Input Copy

3
2 30
1 1
13 14

Sample Output Copy

Xiaohong
Xiaoming
Xiaohong