Cho phương trình : \(Ax+By+C=0\), với \(A,B,C\) là các số nguyên thoả mãn \(A^2+B^2>0\). Hãy tìm một cặp nghiệm nguyên \((x_0,y_0)\) thoả mãn phương trình trên và \(-5.10^{18}\le x_0,y_0\le 5.10^{18}\)

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 50)\) - Thể hiện số lượng testcase

• \(t\) dòng tiếp theo, mỗi dòng gồm \(3\) số nguyên \(A,B,C(-2.10^9\le A,B,C\le 2.10^9)\)

Output

• Ứng với mỗi testcase, in ra một nghiệm \((x_0,y_0)\) bất kỳ. Nếu không có nghiệm nào thoả mãn, in ra \(-1\)

Example

5
16 -2 -17
6 -19 3
14 13 9
12 -4 8
3 1 -17

-1
9 3
-9 9
0 2
0 17

5
11 -19 19
20 -5 -7
15 -13 -7
16 11 -9
6 -11 7

-133 -76
-1
-42 -49
-18 27
-14 -7