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

Вам потрібно знайти таке 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 не існує.

Приклади