Максим та Юрко полюбляють гру «Розділяй та знищуй».

На початку гри є одна купка камінців з ni камінцями. Юрко та Максим ходять по черзі (Юрко – перший). У свій хід Юрко може розділити будь-яку купку на дві. Камінці в цих нових купках діляться порівну (якщо не вдається цього зробити, в одну з них кладуть на один камінець більше). Максим у свій хід може знищити будь-яку купку (забрати та видалити її з гри). Якщо комусь з гравців дістається ситуація, коли в усіх купках по одному камінцю, він програє.

Хто ж з них виграє, при оптимальній грі обох гравців?

Вхідні дані:

В першому рядку вводиться число t – кількість тестів. В другому рядку вводиться t чисел ni. Кожне з таких чисел описує гру, у якій початкова кількість камінців дорівнює ni.

Вихідні дані:

Потрібно вивести t рядків, в кожному з яких міститься відповідь на відповідний тест. Якщо виграє Максим, виведіть “Maxim”, а якщо Юрко – “Yurko”.

Оцінювання:

• 40% - t ≤ 1000; ni ≤ 1000
• 20% - t ≤ 104; ni ≤ 109
• 20% - t ≤ 104; ni ≤ 1018
• 30% - t ≤ 5*105; ni ≤ 1018