问题 5099 --一锐和孜谦玩石头

5099: 一锐和孜谦玩石头★★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 168  解决: 60
[提交][状态][命题人:]

题目描述

一锐(英文名为Mike)和孜谦(英文名为Joe)正在玩一些石头的游戏。具体来说,他们有n堆大小分别为a1,a2,...,an的石头。这些堆被排列成一个圆圈。游戏过程如下。玩家从第1堆开始,按顺时针顺序轮流从一堆石头中移除一些正数的石头。正式地说,如果一个玩家在一个回合中从堆i中移除了石头,另一个玩家在下一个回合从堆((i mod n)+1)中移除石头。如果玩家在回合中无法移除任何石头(因为堆是空的),他们就输了。一锐先手。如果一锐孜谦发挥最佳,谁会赢?

输入

每个测试都包含多个测试用例。第一行包含测试用例 t(1≤t≤1000) 的数量。测试用例的说明如下。
每个测试用例的第一行包含一个整数 n(1≤n≤50) — 堆的数量。第二行包含 n个整数 a1,a2,...,an(1≤ai≤10^9) — 堆的大小。

输出

每个测试用例输出赢家的名字,Mike或者Joe;
样例输入
Copy
2
1
37
2
100 100
样例输出
Copy
Mike
Joe

提示

在第一个测试用例中,一锐在第一个回合中拿走了所有37块石头。在第二个测试用例中,孜谦每次都可以复制一锐的动作。由于一锐先走了,他将先遇到第一堆的0。

来源

[提交][状态]