eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 4 секунды
Лимит использования памяти 256 MiB

Вам требуется найти такое x, что:

x^2 ≡ a (mod m)

Входные данные

В первой строке входного файла записано число k (1k50) - количество тестовых наборов во входном файле. Далее идут k строк, описывающих тестовые наборы. Каждый набор содержит 2 числа - a и m (0a10^9,1m10^9).

Выходные данные

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

Пример

Входные данные #1
3
1 3
7 9
2 4
Выходные данные #1
1
4
IMPOSSIBLE