Böl və məhv et#10220
Maksim və Yurko "Böl və məhv et" oyununu çox sevirlər.
Oyunun başlanğıcında ni daşdan ibarət bir yığın mövcuddur. Yurko və Maksim növbə ilə oynayırlar (ilk növbə Yurkonundur). Yurko öz növbəsində istənilən yığını iki yerə bölə bilər. Bu yeni yığınlardakı daşlar bərabər bölünür (əgər bu mümkün deyilsə, birinə bir daş artıq qoyulur). Maksim isə öz növbəsində istənilən yığını məhv edə bilər (onu götürüb oyundan çıxarır). Əgər oyunçulardan biri bütün yığınlarda yalnız bir daş qaldığı vəziyyətlə qarşılaşarsa, o, məğlub olur.
Hər iki oyunçu optimal oynadıqda kim qalib gələcək?
Birinci sətirdə t - testlərin sayı verilir.İkinci sətirdə t ədəd n[i] verilir. Hər bir ədəd oyunu təsvir edir, burada başlanğıc daşların sayı n[i]-yə bərabərdir.
Hər bir test üçün uyğun cavabı ehtiva edən t sətir çıxarın. Əgər Maksim qalib gəlirsə, "Maxim" yazın, əgər Yurko qalib gəlirsə, "Yurko" yazın.
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
Nümunə 1
Nümunə 2