Число \textbf{x} называется корнем \textbf{n}-ой степени числа \textbf{a} по модулю \textbf{p} тогда и только тогда, когда \textbf{x^n = a (mod p).} Напишите программу, которая находит все корни степени \textbf{n} из числа \textbf{a} по модулю \textbf{p}. \InputFile В первой строке находится одно число \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{10000}) --- количество тестов. Каждая следующая строка представляет собой отдельный тест, который содержит целые числа \textbf{a}, \textbf{n} и \textbf{p} (\textbf{1} ≤ \textbf{a}, \textbf{p} ≤ \textbf{10^6}, \textbf{1} ≤ \textbf{n} ≤ \textbf{10}, \textbf{p} --- простое, \textbf{a} и \textbf{p} --- взаимно простые). \OutputFile Для каждого теста выведите все корни степени \textbf{n} из \textbf{a} в диапазоне \[\textbf{0}, \textbf{p-1}\] в возрастающем порядке в одной строке, разделяя одним пробелом. Если для текущего теста корней не существует, выведите в отдельной строке сообщение "\textbf{No root}".