oj1029: Джон игры (пазлы)

Темы требование
джон изобрел забавную игру, которая называется микрофон игра.
Эта игра так, джон записать ряд чисел. Так как строка, конечно, включительно незначительно.
джон и микрофон могут только голову или хвост от принятия числа строк цифр.
Кто берет последний номер и больше, тот, кто выиграл. Если два человека так же , как, во- первых принять победы.
Теперь ваша задача состоит в том, чтобы определить , в случае двух мужчин , всегда делает лучшие решения (IQ двумя людей очень высок ......),
который может выиграть окончательную победу этого?
Входные данные В
первой строке число к (к <= 10), выраженные K наборов тестовых данных.
К наборам тестовых данных.
Каждый набор данных испытаний, первая линия только четных п (0 <= 100000 <п )
второго ряда имеет только номер 1 указывает первый доступ джон, микрофон 0 указывает первый доступ.
Третья строка имеет номер п , номер строки задается Джон. N абсолютного значение этого числа не превышает 1E6.
Выход
Выходных данных линия теста для каждой группы
представляет в случае двух мужчин всегда принимать лучшие решения,
имя конечного победителя, то есть «Джон» или «Майк» (кавычки не выводятся).
Ввод пробы
Raw
2
2
. 1
. 1. 3
2
0
. 1. 3
Образец Выхода
Raw
John
Mike
Одд со отделено (s1) и даже и (s2) в порядковом номере, первый человек может выбрать, чтобы просто получить s1 или s2, выбранный в данный момент, что в большом количестве двух может выиграть. Короче говоря, кто должен передать, кто победит.

#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;
}