oj1029：ジョン・ゲーム（パズル）

トピック要件
ジョンはマイクのプレイと呼ばれる、楽しいゲームを発明した。
このゲームは、数字の列ダウンジョン書き込み、そうです。行があるため、当然のことながら、わずかに包括。
ジョンとマイクは、数字だけの行数を取ってから、頭や尾することができます。
誰が勝った誰でも、最後の番号を取り、より多くの。二人の男は、限り、最初の勝利を取る場合。
今すぐあなたのタスクは、常に最良の決断（2人のIQは非常に高いです......）、作る2人の男性の場合に決定することである
ことの最終的な勝利を獲得することができますか？
入力
最初の行数k（k <= 10）、試験データの表現k組。
テストデータのk個のセット。
テストデータの各セットは、最初の行のみが偶数N（0 <= 100000 <N ）
2行目のはわずか数1ジョン、マイク0は最初のアクセスを示す最初のアクセスを示している。
第三の行番号nを有します、行番号は、ジョンが与えられます。Nこの数値の絶対値が1E6を超えていない。
出力
各グループのテストデータ出力ラインは、
2人の男性の場合には表して、常に最良の意思決定を行う、
究極の勝者の名前、すなわち「ジョン」や「マイク」 （引用符を出力しません）。
入力サンプル
生
2
2
。1
。1 3
2
0
。1 3
サンプル出力
生
ジョン・
マイク
奇数コが連続した番号に（S1）と偶数と（S2）を分離、最初の人はただのgetがS1またはS2で、この時点で選択された2の多数で勝つことができるしていることを選択することができます。要するに、誰が勝ち、誰の手はずです。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int str[100005];
int main()
{
    int n, num, sign, i;
    cin >> n;
    while (n--)
    {
        cin>>num>>sign;
        for (i = 0; i < num; i++)
            cin>>str[i];
        if (sign == 1)
            printf("john\n");
        else
            printf("mike\n");
    }
    return 0;
}