石板游戏-j9国际

1530: 石板游戏

时间限制: 1000 ms  内存限制: 128 MB
提交: 18  解决: 4
[提交][状态][讨论版]

题目描述

孤月和欢欢在玩一个游戏。游戏的内容如下，场地里有一排由$n$组由$a_i$个石头组成的石板（每组之间互不相邻），双方轮流行动，每次可以选择将其中的一串相邻的，总数不超过$k$的石头消除掉，不能消除的一方落败。假定双方都是绝顶聪明的，给定$n$，$k$和$a_i$，输出获胜的一方。

输入

输入：

题目包含多组输入。

第一行一个整数T，表示T组数据

随后有2*T行，每两行表示一次询问。

每组询问第一行两个整数 n,k表示石板的组数和一次最多能消去的石块个数。

每组询问第二行n个整数a_i，表示第i组石板有a_i个石块。

保证0<sum(max(a_i))<=1000，0<k<=1000


输出

输出T行字符串，对于每组询问，如果是孤月胜，输出"Moon is the winner"，否则输出"Huanhuan is the winner"

样例输入

2
1 2
5
2 2
4 4

样例输出

Moon is the winner
Huanhuan is the winner

提示

来源

[提交][状态][讨论版]