Корінь#3705
називається -тим степеневим коренем з за модулем тоді й тільки тоді, коли x^n \equiv a \pmod{p}. Напишіть програму, яка знаходить усі -ті степеневі корені з за модулем .
У першому рядку задано одне ціле число (1 \leq t \leq 10000) — кількість тестів. Кожен із наступних рядків містить цілі числа , та (1 \leq a, p \leq 10^6, 1 \leq n \leq 10, — просте число, і — взаємно прості).
Для кожного тесту виведіть усі -ті степеневі корені з в інтервалі від до p-1 у зростаючому порядку в одному рядку через пробіл. Якщо для поточного тесту коренів не існує, виведіть No root у окремому рядку.
Приклад 1