Wabbit 正在尝试将坐标平面中动物园其余部分的装有食物的盒子从点 $$$(x_1,y_1)$$$ 移动到点 $$$(x_2,y_2)$$$。
他有一根绳子,可以用来拉箱子。只有当他在两个坐标轴之一的方向上距离盒子恰好 $$$1$$$ 单位时,他才能拉动盒子。他会将盒子拉到他站立的位置,然后向同一方向移动 $$$1$$$ 单位。
例如,如果盒子位于 $$$(1,2)$$$ 点,Wabbit 站在 $$$(2,2)$$$ 点,他可以将盒子向右拉 $$$1$$$ 单位,盒子结束于点 $$$(2,2)$$$,Wabbit 结束于点 $$$(3,2)$$$。
此外,Wabbit 可以将 $$$1$$$ 单位向右、向左、向上或向下移动,而无需拉动盒子。在这种情况下,他没有必要距离盒子正好在 $$$1$$$ 单位内。如果他想再次拉箱子,他必须回到箱子旁边的一个点。另外,Wabbit 无法移动到盒子所在的位置。
Wabbit 可以在任何时候开始。无论他在移动时是否拉动盒子,都需要 $$$1$$$ 秒来向右、向左、向上或向下移动 $$$1$$$ 个单位。
确定他将盒子从 $$$(x_1,y_1)$$$ 移动到 $$$(x_2,y_2)$$$ 所需的最短时间。请注意,Wabbit 最终到达的点并不重要。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 1000)$$$:测试用例的数量。测试用例的描述如下。
接下来的 $$$t$$$ 行包含四个空格分隔的整数 $$$x_1, y_1, x_2, y_2$$$ $$$(1 \leq x_1, y_1, x_2, y_2 \leq 10^9)$$$,描述下一个测试用例。
输出
对于每个测试用例,打印一个整数:Wabbit 将盒子从 $$$(x_1,y_1)$$$ 带到 $$$(x_2,y_2)$$$ 所需的最短时间(以秒为单位)。
示例
输入 #1
2 1 2 2 2 1 1 2 2
输出 #1
1 4
注意
在第一个测试用例中,盒子的起点和终点分别是 $$$(1,2)$$$ 和 $$$(2,2)$$$。这与声明中的图片相同。 Wabbit 只需 $$$1$$$ 秒即可移动,如声明中的图片所示。
在第二个测试用例中,Wabbit 可以从点 $$$(2,1)$$$ 开始。他将箱子拉到$$$(2,1)$$$,同时移动到$$$(3,1)$$$。然后他移动到$$$(3,2)$$$,然后移动到$$$(2,2)$$$,而不拉动盒子。然后,他将盒子拉到$$$(2,2)$$$,同时移动到$$$(2,3)$$$。需要 $$$4$$$ 秒。