Mike和Joe正在玩游戏。他们有n堆大小不一的石头$a_1$, $a_2$, ……, $a_n$。这些石头堆排成一圈。

游戏是这样的：每个玩家轮流从第一堆开始按顺时针顺序从一堆中取出一些正整数量的石头。 例如，如果一个玩家第$i$堆中取出石头，那另外一个玩家下一轮要从$i+1$堆中取出($i$ % n + 1)个石头。

如果一个玩家不能取出石头（即他轮到的堆是空的），他就输了。 Mike先取。

如果Mike和Joe均使用最佳策略，谁会赢？

输入格式

包含多组数据。第一行是数据的数量t (1 $\le$ t $\le$ 1000）。

每组数据的第一行包含一个整数n(1 $\le$ n $\le$ 50) 即 堆数。

第二行包含n整数$a_1$,$a_1$, $\ldots$, $a_n$ (1 $\le$ $a_i$ $\le$ $10^9$) 即每堆的石头数量。

输出格式

获胜者的名字，"Mike" 或 "Joe"。