Kök#3705
yalnız və yalnız x^n \equiv a \pmod{p} bərabərliyi ödənildikdə -nın -ci dərəcəli kökü modula görə adlanır. Bütün -ci dərəcəli kökləri, yəni x^n \equiv a \pmod{p} bərabərliyinin həllərini tapan proqram yazın.
Birinci sətirdə tək tam ədəd (1 \leq t \leq 10000) — testlərin sayı verilir. Sonrakı hər sətirdə , və (1 \leq a, p \leq 10^6, 1 \leq n \leq 10, sadə ədəddir, və qarşılıqlı sadədir) ədədləri verilir.
Hər test üçün bütün -ci dərəcəli kökləri -dan p-1-ə qədər olan aralıqda artan qaydada bir sətirdə boşluqla ayrılmış şəkildə çap edin. Əgər cari testdə heç bir kök yoxdursa, ayrıca bir sətirdə **No root** çap edin.
Nümunə 1