Розділяй та знищуй#10220
Максим та Юрко полюбляють гру «Розділяй та знищуй».
На початку гри є одна купка камінців з n_i камінцями. Юрко та Максим ходять по черзі (Юрко — перший). У свій хід Юрко може розділити будь-яку купку на дві. Камінці в цих нових купках діляться порівну (якщо не вдається цього зробити, в одну з них кладуть на один камінець більше). Максим у свій хід може знищити будь-яку купку (забрати та видалити її з гри). Якщо комусь з гравців дістається ситуація, коли в усіх купках по одному камінцю, він програє.
Хто ж з них виграє, при оптимальній грі обох гравців?
В першому рядку задано число — кількість тестів.
В другому рядку задано чисел n_i. Кожне з таких чисел описує гру, у якій початкова кількість камінців дорівнює n_i.
Потрібно вивести рядків, у кожному з яких міститься відповідь на відповідний тест. Якщо виграє Максим, виведіть Maxim, а якщо Юрко — Yurko.
Приклад 1
Приклад 2
— t \leq 1000, n_i \leq 1000
— t \leq 10^4, n_i \leq 10^9
— t \leq 10^4, n_i \leq 10^{18}
— t \leq 5 \times 10^5, n_i \leq 10^{18}