云浅站在一个无限平面上,平面上是笛卡尔坐标系。她可以一步移动到右上角的对角相邻点或左侧的相邻点。
也就是说,如果她站在点$$$(x,y)$$$上,她可以移动到点$$$(x+1,y+1)$$$或点$$$(x-1,y)$$$。
YunQian 最初站在 $$$(a,b)$$$ 点,并想要移动到 $$$(c,d)$$$ 点。找出她需要执行的最少步数,否则就宣布这是不可能的。
输入
第一行包含一个整数 $$$t$$$ ($$$1\le t\le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行也是唯一一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$-10^8\le a,b,c,d\le 10^8$$$)。
输出
对于每个测试用例,如果可以从点 $$$(a,b)$$$ 移动到点 $$$(c,d)$$$,则输出最小移动次数。否则,输出$$$-1$$$。
示例
输入 #1
6 -1 0 -1 2 0 0 4 5 -2 -1 1 1 -3 2 -3 2 2 -1 -1 -1 1 1 0 2
输出 #1
4 6 -1 0 3 3
注意
在第一个测试用例中,使用 $$$4$$$ 移动的一种可能方法是 $$$(-1,0)\to (0,1)\to (-1,1)\to (0,2)\to (-1,2)$$$。可以证明,不可能在小于$$$4$$$的时间内从点$$$(-1,0)$$$移动到点$$$(-1,2)$$$。