问题 1530. -- 石板游戏

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个石块。

保证00


输出

输出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

提示

来源

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