Разделяй и уничтожай

Максим и Юрко обожают игру «Разделяй и уничтожай».

Игра начинается с одной кучки, содержащей n[i] камней. Игроки ходят по очереди: первым ходит Юрко. В свой ход Юрко может разделить любую кучку на две, при этом камни распределяются поровну (если это невозможно, в одной из кучек будет на один камень больше). Максим, в свою очередь, может уничтожить любую кучку, удалив её из игры. Игрок, которому достаётся ситуация, когда все кучки состоят из одного камня, проигрывает.

Кто из них победит, если оба играют оптимально?

Входные данные

Первая строка содержит число t — количество тестов.Вторая строка содержит t чисел n[i]. Каждое число n[i] представляет игру, в которой начальное количество камней равно n[i].

Выходные данные

Выведите t строк, в каждой из которых укажите победителя для соответствующего теста. Если выиграет Максим, выведите “Maxim”, если Юрко — “Yurko”.

Примеры

Оценивание

• 40% — t ≤ 1000; n[i] ≤ 1000

• 20% — t ≤ 10^4; n[i] ≤ 10^9

• 20% — t ≤ 10^4; n[i] ≤ 10^18

• 30% — t ≤ 5*10^5; n[i] ≤ 10^18