john发明了一个好玩的游戏，叫mike一起玩. 这个游戏是这样的，john先写下一排数。既然是一排，当然有首尾咯。 john和mike每次只能从这排数的头或尾取一个数。 最后谁取的数的和多，谁就赢了。如果两人的和一样多，先取者胜。 现在你的任务就是判断在两人总是做出最优决策的情况下（两个人的智商都是很高的……）， 谁能取得最终的胜利呢？

第一行为一个数k(k<=10)，表示有k组测试数据。 以下k组测试数据。 每组测试数据中，第一行仅有一个偶数n(0 < n <= 100000 ) 第二行也仅有一个数，1表示john先取数，0表示mike先取数. 第三行有n个数，是john给出的一排数。这n个数的绝对值均不超过1e6.

对每组测试数据输出一行 表示在两人总是做出最优决策的情况下， 最终的胜利者的名字，即"john"或"mike"（引号不输出）。