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