Мансур перемагає Олександра#7836
У грі з купками каменів гравець може взяти будь-яку кількість каменів з однієї купки або однакову кількість з усіх купок. Гравці ходять по черзі, і програє той, хто не може зробити хід.
Мансур грає проти Олександра. На столі є дві купки каменів: у першій — каменів, у другій — каменів. Мансур починає гру. Він зрозумів, що якщо в поточній ситуації він може програти, то може додати третю купку каменів, щоб забезпечити собі перемогу. Після додавання купки хід переходить до Олександра, і гра продовжується з трьома купками. Завдання полягає в тому, щоб визначити, чи може Мансур виграти в початковій грі, або ж йому потрібно додати третю купку, і якщо так, то якого розміру вона має бути. Допоможіть Мансуру. Врахуйте, що Мансур і Олександр — досвідчені ACM-програмісти, тому завжди роблять оптимальні ходи.
Перший рядок містить кількість тестів (1 \le t \le 100000). Кожен з наступних рядків містить два цілі числа і .
Виведіть рядків: "MANSUR", якщо Мансур виграє в початковій грі, або число , якщо Мансуру потрібно додати купку з каменів, щоб перемогти. Якщо існує кілька можливих відповідей, виведіть будь-яку з них.
Приклад 1