题目内容

在一个无限大的二维棋盘上，一枚棋子从起点 $(x_1, y_1)$ 出发，想要到达终点 $(x_2, y_2)$。棋子有两种移动方式：

1. 对角线滑行：沿斜率为 $1$ 或 $-1$ 的对角线方向移动任意整数距离。即从 $(x, y)$ 可以一步到达 $(x+k, y+k)$ 或 $(x+k, y-k)$，其中 $k$ 为任意整数。
2. L 形跳跃：类似象棋中马的走法，每次移动的横向和纵向位移的绝对值分别为 1 和 2（顺序任意）。即一步可以到达 $(x+a, y+b)$，其中 $|a|+|b|=3$ 且 $1 \le |a|, |b| \le 2$。

现在有 $t$ 组询问，每组询问给定起点和终点坐标，请计算棋子从起点到终点最少需要多少步。

约束条件：询问组数 $t$ 不超过 100，所有坐标的绝对值不超过 $10^9$。