孤月和欢欢在玩一个游戏。游戏的内容如下,场地里有一排由$n$组由$a_i$个石头组成的石板(每组之间互不相邻),双方轮流行动,每次可以选择将其中的一串相邻的,总数不超过$k$的石头消除掉,不能消除的一方落败。假定双方都是绝顶聪明的,给定$n$,$k$和$a_i$,输出获胜的一方。
孤月和欢欢在玩一个游戏。游戏的内容如下,场地里有一排由$n$组由$a_i$个石头组成的石板(每组之间互不相邻),双方轮流行动,每次可以选择将其中的一串相邻的,总数不超过$k$的石头消除掉,不能消除的一方落败。假定双方都是绝顶聪明的,给定$n$,$k$和$a_i$,输出获胜的一方。
输入:
题目包含多组输入。
第一行一个整数T,表示T组数据
随后有2*T行,每两行表示一次询问。
每组询问第一行两个整数n,k表示石板的组数和一次最多能消去的石块个数。
每组询问第二行n个整数a_i,表示第i组石板有a_i个石块。
保证0
2 1 2 5 2 2 4 4
Moon is the winner Huanhuan is the winner