e-olymp
Задачи

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

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

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

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

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

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

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

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

Лимит времени 5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
2
5 58 33
2 4 3
Выходные данные #1
9
No Solution
Источник III этап Всеукраинской олимпиады 2009-2010 г. Житомир