William 有两个数字 $$$a$$$ 和 $$$b$$$ 最初都等于 0。威廉很快就掌握了与他们一起执行三种不同的手术。在执行每个操作之前,会选择一些正整数 $$$k$$$,然后将其用于执行以下操作之一:(注意,对于每个操作,您可以选择一个新的正整数 $$$k$$$)
1. 将数字 $$$k$$$ 添加到 $$$a$$$ 和 $$$b$$$ 中,或者
2. 将数字 $$$k$$$ 添加到 $$$a$$$ 并从 $$$b$$$ 中减去 $$$k$$$,或者
3. 将数字 $$$k$$$ 添加到 $$$b$$$ 并从 $$$a$$$ 中减去 $$$k$$$。
请注意,执行操作后,数字 $$$a$$$ 和 $$$b$$$ 也可能变为负数。
William 想要找出他必须执行的最少操作次数,才能使 $$$a$$$ 等于他最喜欢的数字 $$$c$$$ 且 $$$b$$$ 等于他第二喜欢的数字 $$$d$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$c$$$ 和 $$$d$$$ $$$(0 \le c, d \le 10^9)$$$,这是 William 最喜欢的数字,他希望将 $$$a$$$ 和 $$$b$$$ 转换成这些数字。
输出
对于每个测试用例,输出一个数字,这是 William 必须执行的最小操作数,以使 $$$a$$$ 等于 $$$c$$$ 且 $$$b$$$ 等于 $$$d$$$,或者 $$$-1$$$(如果使用所描述的操作无法实现此目的)。
示例
输入 #1
6 1 2 3 5 5 3 6 6 8 0 0 0
输出 #1
-1 2 2 1 2 0
注意
让我们演示获得一对 $$$(3, 5)$$$ 的次优方法之一:
- 使用第一种类型的操作 $$$k=1$$$,当前对将等于 $$$(1, 1)$$$。
- 使用第三种类型的操作 $$$k=8$$$,当前对将等于 $$$(-7, 9)$$$。
- 使用 $$$k=7$$$ 的第二种类型的操作,当前对将等于 $$$(0, 2)$$$。
- 使用第一种类型的操作 $$$k=3$$$,当前对将等于 $$$(3, 5)$$$。