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