欢迎来到罗克波特市!
现在是你在与罗尼的比赛中第一次比赛的时候了。为了让比赛变得有趣,您下注 $$$a$$$ 美元,罗尼 (Ronnie) 下注 $$$b$$$ 美元。但粉丝们似乎很失望。粉丝们的兴奋由 $$$gcd(a,b)$$$ 给出,其中 $$$gcd(x, y)$$$ 表示整数 $$$x$$$ 和 $$$y$$$ 的最大公约数 (GCD)。为了让比赛更加精彩,您可以进行以下两种操作:
1. 将 $$$a$$$ 和 $$$b$$$ 增加 $$$1$$$。
2. 将 $$$a$$$ 和 $$$b$$$ 均减少 $$$1$$$。仅当 $$$a$$$ 和 $$$b$$$ 都大于 $$$0$$$ 时才能执行此操作。
通过一招,您可以执行这些操作中的任意一项。您可以执行任意(可能为零)次数的移动。确定粉丝可以获得的最大兴奋程度以及实现该兴奋所需的最少动作数。
请注意,对于任何 $$$x \ge 0$$$,$$$gcd(x,0)=x$$$。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1\leq t\leq 5\cdot 10^3$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$0\leq a, b\leq 10^{18}$$$)。
输出
对于每个测试用例,打印包含两个整数的单行。
如果粉丝能得到无限的兴奋,就打印0 0。
否则,第一个整数必须是粉丝可以获得的最大兴奋度,第二个整数必须是达到该兴奋度所需的最小步数。
示例
输入 #1
4 8 5 1 2 4 4 3 9
输出 #1
3 1 1 0 0 0 6 3
注意
对于第一个测试用例,您可以应用第一个操作 $$$1$$$ 时间来获得 $$$a=9$$$ 和 $$$b=6$$$。可以证明 $$$3$$$ 是可能的最大兴奋度。
对于第二个测试用例,无论您应用多少次操作,粉丝总会有等于 $$$1$$$ 的兴奋感。由于最初的兴奋度也是$$$1$$$,所以你不需要应用任何操作。
对于第三种情况,粉丝可以通过无限次应用第一个操作来获得无限的兴奋。
对于第四个测试用例,您可以应用第二个操作 $$$3$$$ 次以获得 $$$a=0$$$ 和 $$$b=6$$$。因为,$$$gcd(0,6)=6$$$,粉丝们会感到兴奋$$$6$$$。