题目描述

YunQian 站在一个带有笛卡尔坐标系的无限平面上。每次移动时，她可以移动到右上方的对角相邻点，或者左侧的相邻点。

也就是说，如果她当前站在点 $(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$。

说明/提示

在第一个测试用例中，一种使用 $4$ 步的可行路径为 $(-1,0)\to (0,1)\to (-1,1)\to (0,2)\to (-1,2)$。可以证明，从点 $(-1,0)$ 移动到点 $(-1,2)$，最少需要 $4$ 步，不可能更少。

由 ChatGPT 4.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

4
6
-1
0
3
3