Корень

Число x называется корнем n-ой степени числа a по модулю p тогда и только тогда, когда x^n = a (mod p). Напишите программу, которая находит все корни степени n из числа a по модулю p.

Входные данные

В первой строке находится одно число t (1 ≤ t ≤ 10000) — количество тестов. Каждая следующая строка представляет собой отдельный тест, который содержит целые числа a, n и p (1 ≤ a, p ≤ 10^6, 1 ≤ n ≤ 10, p — простое, a и p — взаимно простые).

Выходные данные

Для каждого теста выведите все корни степени n из a в диапазоне [0, p-1] в возрастающем порядке в одной строке, разделяя одним пробелом. Если для текущего теста корней не существует, выведите в отдельной строке сообщение "No root".

Примеры