Altıncı sinif şagirdi üçün tapşırıq

Sizdən elə bir x tapmaq tələb olunur ki:

x^2 ≡ a (mod m)

Giriş verilənləri

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.

Çıxış verilənləri

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ələr