Description

欢迎来到罗克波特市！

是时候开始你和罗尼之间的第一场比赛了。为了使比赛变得有趣，你为比赛下注了美元，罗尼为比赛下注了美元。然而在场的观众们似乎看起来有些打不起精神，我们定义观众的兴奋度为（表示两个数的最大公因数）。为了使比赛更令人兴奋，你可以进行以下两种操作：

1.将和同时增加1。

2.将和同时减少1。需要注意的是，这种操作只有当和都大于0的时候才可以进行。

在每一次操作时，你可以进行上述任意一种操作。同时，在一场比赛中，你可以进行任意次数的操作（操作次数可以为0）。请计算在一场比赛中观众们可以达到的最大兴奋度以及达到此兴奋度所需要的最小操作数。

请注意：对于任意，。

Input Format

输入的第一行包含一个整数，代表测试用例的数量。

每个测试用例仅包含一行，其中包含两个整数和，分别代表你和罗尼为比赛下的注。

Output Format

对于每一个测试用例，请在一行内输出两个整数，第一个整数为观众所能达到的最大兴奋度，第二个整数为达到最大兴奋度所需要的最小操作数。

注意：如果观众可以达到无穷大的兴奋度，请输出0 0。

4
8 5
1 2
4 4
3 9​

3 1
1 0
0 0
6 3​

Hint

对于第一个样例，你可以进行一次第一种操作，得到和。可以看出此样例观众的最大兴奋度为3。

对于第二个样例，无论你进行多少次操作，观众的兴奋度始终为1，由于初始兴奋度就是1，因此你不需要进行任何操作。

对于第三个样例，你可以进行无穷次第一种操作，使观众达到无穷大的兴奋度。

对于第四个样例，你可以进行3次第二种操作，得到和。由于，所以观众所能达到的最大兴奋度为6。

Source

思维