B. Игра по кругу
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Майк и Джо играют в игру с камнями. У них есть $$$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», в отдельной строке (без кавычек).

Пример
Входные данные
2
1
37
2
100 100
Выходные данные
Mike
Joe
Примечание

В первом наборе входных данных Майк просто берет все $$$37$$$ камней на своем первом ходу.

Во втором наборе входных данных Джо может просто копировать ходы Майка каждый раз. Поскольку Майк ходил первым, он возьмет $$$0$$$ с первой кучки за один ход до того, как это сделает Джо с второй кучки.