Altıncı sinif şagirdi üçün tapşırıq#4319
Sizdən elə bir x tapmaq tələb olunur ki:
x^2 ≡ a (mod m)
Giriş faylının ilk sətirində k (1 ≤ k ≤ 50) - test dəstlərinin sayı verilir. Sonrakı k sətir hər bir test dəstini təsvir edir. Hər dəst 2 ədəd - a və m (0 ≤ a ≤ 10^9, 1 ≤ m ≤ 10^9) ehtiva edir.
Hər test dəsti üçün x ədədini çıxarın və ya əgər belə bir x mövcud deyilsə, IMPOSSIBLE sözünü yazın.
Nümunə 1