Задача для шестикласника#4319

Задача для шестикласника

4 секунди
256 мегабайтів
Дуже складна

Вам потрібно знайти таке , що:

x^2 \equiv a \pmod{m}

Вхідні дані

У першому рядку вхідного файлу записано число (1 \le k \le 50) - кількість тестових наборів у вхідному файлі. Далі йде рядків, які описують тестові набори. Кожен набір містить числа - та (0 \le a \le 10^9, 1 \le m \le 10^9).

Вихідні дані

Для кожного набору виведіть число або IMPOSSIBLE, якщо такого не існує.

Приклади

Приклад 1

Loading
Loading