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

Вам требуется найти такое 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 не существует.

Примеры