Ivan 决定准备解决整数方程的测试。他注意到测试中的所有任务都具有以下形式:
- 给定两个正整数 $$$u$$$ 和 $$$v$$$,找到任意一对整数(不一定是正数)$$$x$$$、$$$y$$$,这样: $$$$$$\frac{x}{u} + \frac{y}{v} = \frac{x + y}{u + v}.$$$$$$
- 解 $$$x = 0$$$, $$$y = 0$$$ 是被禁止的,所以你应该用 $$$(x, y) \neq (0, 0)$$$ 找到任何解。
请帮助 Ivan 解一些这种形式的方程。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — 测试用例的数量。接下来的几行包含测试用例的描述。
每个测试用例的唯一行包含两个整数 $$$u$$$ 和 $$$v$$$ ($$$1 \leq u, v \leq 10^9$$$) — 方程的参数。
输出
对于每个测试用例,打印两个整数 $$$x$$$、$$$y$$$ — 方程的可能解。应该满足 $$$-10^{18} \leq x, y \leq 10^{18}$$$ 和 $$$(x, y) \neq (0, 0)$$$。
我们可以证明答案总是存在的。如果有多种可能的解决方案,您可以打印任何一个。
示例
输入 #1
4 1 1 2 3 3 5 6 9
输出 #1
-1 1 -4 9 -18 50 -4 9
注意
在第一个测试用例中:$$$\frac{-1}{1} + \frac{1}{1} = 0 = \frac{-1 + 1}{1 + 1}$$$。
在第二个测试用例中:$$$\frac{-4}{2} + \frac{9}{3} = 1 = \frac{-4 + 9}{2 + 3}$$$。
在第三个测试用例中:$$$\frac{-18}{3} + \frac{50}{5} = 4 = \frac{-18 + 50}{3 + 5}$$$。
在第四个测试用例中:$$$\frac{-4}{6} + \frac{9}{9} = \frac{1}{3} = \frac{-4 + 9}{6 + 9}$$$。