Mansur Aleksandrı məğlub edir
Зadа oyunu daş yığınları üzərində oynanılır. Oyunçular növbə ilə hərəkət edir və hər gedişdə bir yığından istənilən sayda daş götürə bilərlər və ya bütün yığınlardan eyni sayda daş götürə bilərlər. Gedə bilməyən oyunçu məğlub olur.
Mansur bu oyunu Aleksandrla oynayır. Masada iki daş yığını var: birincidə a, ikincidə b daş var. İlk gedişi Mansur edir. Mansur anlayır ki, əgər bu oyunda məğlub ola bilərsə, o, öz gedişində üçüncü daş yığını əlavə edərək qələbəni təmin edə bilər. Əgər Mansur üçüncü yığını əlavə edərsə, növbə Aleksandra keçir və oyun üç yığınla davam edir. İndi Mansurun qarşısında belə bir sual var: O, bu oyunu qazana bilərmi, yoxsa ilk gedişdə üçüncü yığını əlavə etməlidir və bu yığının ölçüsü nə qədər olmalıdır? Mansura kömək edin. Mansur və Aleksandr təcrübəli ACMçilərdir, buna görə də onların həmişə optimal hərəkət edəcəyini düşünə bilərsiniz.
Giriş məlumatları
Birinci sətirdə testlərin sayı t (1 ≤ t ≤ 100000) verilir. Sonrakı t sətirdə testlər verilir: hər birində iki tam ədəd a və b.
Çıxış məlumatları
t sətir çıxarın. Əgər Mansur ilkin oyunda qalib gəlirsə, "MANSUR" yazın. Əks halda, Mansurun qələbə qazanması üçün x daşdan ibarət yığın əlavə etməsi lazımdırsa, x ədədini yazın. Əgər bir neçə cavab varsa, istənilən birini verə bilərsiniz.