### 问题描述 在一次偶然的机会，小新发现了一个神秘的棋盘。这个棋盘和普通的 8x8 格子棋盘不同，它的棋子可以进行非常神奇的移动。每个棋子都只能移动到与其当前所在位置颜色不同的格子上。 小新非常好奇，他想要知道如果他把棋子放在 $ (A, B) $ 位置，那么把棋子移动到 $ (P, Q) $ 位置最少需要多少步。他希望你能帮他解答这个问题。 注意：棋盘是一个 8x8 的方形棋盘，其中 $ (i, j) $ 表示第 $i$ 行和第 $j$ 列的交叉点。如果 $ i+j $ 是偶数，$ (i, j) $ 就是白色，如果 $ i+j $ 是奇数，$ (i, j) $ 就是黑色。 ### 输入格式 输入的第一行包含一个单独的整数 $ T $，表示有多少个测试用例。 每个测试用例都包含一个单独的输入行，其中包含四个用空格分隔的整数 $ A $，$ B $，$ P $，$ Q $。 数据范围保证：$ 1 ≤ T ≤ 5000$，$ 1 ≤ A, B, P, Q ≤ 8 $。 ### 输出格式 对于每个测试用例，输出一个单独的行，其中包含一个整数 - 从 $ (A, B) $ 到 $ (P, Q) $ 所需的最小移动次数。 ### 样例输入 ``` 3 1 1 8 8 5 7 5 8 3 3 3 3 ``` ### 样例输出 ``` 2 1 0 ``` ### 说明 测试用例 1：$ (1, 1) $ 和 $ (8, 8) $ 的颜色是一样的，所以小新不能在一步之内移动棋子。小新首先可以把棋子从 $ (1, 1) $ 移动到 $ (8, 1) $，然后从 $ (8, 1) $ 移动到 $ (8, 8) $，总共需要 $2$ 步。 测试用例 2：$ (5, 7) $ 和 $ (5, 8) $ 的颜色是不同的，所以小新可以在一步之内把棋子从 $ (5, 7) $ 移动到 $ (5, 8) $，总共需要 $1$ 步。 测试用例 3：因为棋子已经处在目标位置 $ (3, 3) $，所以小新不需要移动棋子，总共需要 $0$ 步。