You are given a straight line, . Find the point closest to the origin that also satisfies the following properties:
- and are integers.
- is greater than zero.
If more than one solution exists satisfying and , then choose the point in which is minimal.
Given queries consisting of , , and , find and print the point satisfying the above conditions for each respective query. Each point must be printed on a new line as two space-separated integers denoting the point's respective and values.
Note: It is guaranteed that there will always be integral points on the line.
Input Format
The first line contains an integer, , denoting the number of queries.
Each line of the subsequent lines contains three space-separated integers describing the respective values of , , and for the query.
Constraints
Output Format
For each query, print space-separated integers on a new line denoting the respective values of and for the point satisfying the query.
Sample Input
1
2 3 1
Sample Output
2 -1
Explanation
Given the line , the point is on the line and satisfies the conditions specified above. Thus, we print the coordinate as two space-separated integers on a new line.