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谁就获胜。
在经过几次游戏之后,小明发现他永远赢不了游戏(你的计谋呢,你的担架呢?),数学课代表的力量太强大了,怪不得小涛找她当闺蜜- -。于是他们决定改变一下游戏的规则。
他们随机选定两个数字m和x,还是由小红先数一个数0,之后两人交替数数,每次可以在前一个人数的基础上往后数1到m个数,谁先数到数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