Розділяй та знищуй

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

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

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

Вхідні дані

В першому рядку вводиться число t – кількість тестів.В другому рядку вводиться t чисел 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

Приклади