Вам потрібно знайти таке x, що:
x^2 ≡ a (mod m)
У першому рядку вхідного файлу записано число k (1 ≤ k ≤ 50) - кількість тестових наборів у вхідному файлі. Далі йде k рядків, які описують тестові набори. Кожен набір містить 2 числа - a та m (0 ≤ a ≤ 10^9, 1 ≤ m ≤ 10^9).
Для кожного набору виведіть число x або IMPOSSIBLE, якщо такого x не існує.