Петя нашел в книге интересное математическое уравнение: X^Y mod Z = K
Он быстро научился зная X, Y и Z вычислять K. Но теперь его заинтересовало, как, зная X, Z и K, быстро вычислить Y. Помогите ему в этом.
В первой строке задано количество примеров T, которые нужно решить Пете (0 < T < 21), а в последующих T строках по три числа через пробел: X, Z, K (0 ≤ X, Z, K ≤ 10 ^9 ).
Для каждого примера выведите в отдельной строке минимально возможное Y (0 ≤ Y < Z), или в случае отсутствия решения "No Solution".