题目描述

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)$ 和 $(2,2)$，与题目中的图片一致。Wabbit 只需 $1$ 秒即可完成移动。

在第二个测试用例中，Wabbit 可以从点 $(2,1)$ 开始。他将箱子拉到 $(2,1)$，自己移动到 $(3,1)$。然后他移动到 $(3,2)$ 和 $(2,2)$，这两步不拉箱子。最后，他将箱子拉到 $(2,2)$，自己移动到 $(2,3)$。总共需要 $4$ 秒。

由 ChatGPT 4.1 翻译

样例

2
1 2 2 2
1 1 2 2

1
4