Интересное уравнение

Петя нашел в книге интересное математическое уравнение: X^YmodZ =K

Он быстро научился зная X,Y и Z вычислять K. Но теперь его заинтересовало, как, зная X, Z и K, быстро вычислить Y. Помогите ему в этом.

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

В первой строке задано количество примеров T, которые нужно решить Пете (0 < T < 21), а в последующих T строках по три числа через пробел: X, Z, K (0 ≤ X, Z, K ≤ 10⁹ ).

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

Для каждого примера выведите в отдельной строке минимально возможное Y (0 ≤ Y < Z), или в случае отсутствия решения "No Solution".