Interesting equation#561
Little Y found an interesting mathematical equation:
He quickly learned to calculate when , , and are given. But now, he is interested in how to quickly find given , , and . Help him with this task.
The first line contains the number of test cases (0 < T < 21). Each of the next lines contains three integers: , , (0 \leq X, Z, K \leq 10^9).
For each test case, output on a separate line the minimal possible (0 \leq Y < Z), or if there is no solution, output "No Solution".
Example 1