Kvadrat kökü#3709
Çoxluq ədədi ədədinin moduluna görə kvadrat kökü adlanır, əgər və yalnız əgər x^2 \equiv a \pmod n. ədədinin moduluna görə bütün kvadrat köklərini tapan bir proqram yazın.
Birinci sətirdə bir ədəd (1 \leq t \leq 100000) — testlərin sayı verilir. Hər bir növbəti sətir ayrı bir testi təmsil edir və tam ədədlər və (1 \leq a, n \leq 32767, — sadə ədəd, və — qarşılıqlı sadə) ehtiva edir.
Hər bir test üçün 0 \leq x \leq n-1 aralığında ədədinin bütün kvadrat köklərini artan sırada bir sətirdə, bir boşluqla ayıraraq çıxarın. Əgər cari test üçün köklər mövcud deyilsə, ayrıca sətirdə No root mesajını çıxarın.
Nümunə 1