← 返回题目列表

Codeforces · 1695/B

B. 圆圈游戏

中文机器翻译题面 查看原题

迈克和乔正在玩一些石头游戏。具体来说,他们有 $$$n$$$ 堆大小为 $$$a_1、a_2、\ldots、a_n$$$ 的石头。这些桩排列成一个圆圈。

游戏进行如下。玩家从 $$$1$$$ 堆开始,按顺时针顺序轮流从堆中取出一些正数的石子。正式来说,如果一个玩家在一个回合中从 $$$i$$$ 堆中取出石子,则另一个玩家在下一个回合中从 $$$((i\bmod n) + 1)$$$ 堆中取出石子。

如果玩家在自己的回合中无法移走任何石子(因为堆是空的),他们就输了。迈克先走。

如果迈克和乔发挥最佳,谁会赢?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 堆的数量。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — 桩的大小。

输出

对于每个测试用例,打印游戏的获胜者,“Mike”或“Joe”在其自己的行上(不带引号)。

示例

输入 #1

2
1
37
2
100 100

输出 #1

Mike
Joe

注意

在第一个测试用例中,Mike 在第一回合就拿走了所有 $$$37$$$ 石头。

在第二个测试用例中,乔每次都可以复制迈克的动作。由于迈克先走,他将在第一堆上击中 $$$0$$$,然后乔在第二堆上击中 $$$0$$$。