Cho ~Q~ truy vấn, mỗi truy vấn gồm ~2~ số nguyên ~a, b~, cần in ra ~2~ số ~x, y~ sao cho ~x + y~ là số dương nhỏ nhất thỏa mãn ~\frac{x}{y} = \frac{a}{b}~, nếu không tồn tại cặp ~x, y~ thỏa mãn thì in ra ~2~ số ~0~.

Input

• Dòng đầu tiên chứa số nguyên dương ~Q~ là số truy vấn ~(1 \leq Q \leq 10^5)~.

• ~Q~ dòng tiếp theo, mỗi dòng chứa ~2~ số nguyên ~a, b~ miêu tả một truy vấn ~(\lvert a \rvert, \lvert b \rvert \leq 10^{18}, b \neq 0)~.

Output

• Gồm ~Q~ dòng, mỗi dòng in ra cặp số ~x, y~ thỏa mãn yêu cầu hoặc in ra ~2~ số ~0~ nếu không tồn tại cặp số thỏa mãn.

Sample Input 1

2
4 6
5 -4

Sample Output 1

2 3
5 -4

Sample Input 2

2
0 1
-5 5

Sample Output 2

0 1
0 0