题目描述

在一个 $L \times L$ 的棋盘上，骑士按照国际象棋中马的走法移动（走“日”字，即 $1 \times 2$ 或 $2 \times 1$ 的对角线）。给定起始位置和目标位置，求骑士从起始位置移动到目标位置所需的最小步数。

输入格式

第一行一个整数 $n$，表示测试样例的个数。

每个测试样例包含三行：

• 第一行一个整数 $L$，表示棋盘大小
• 第二行两个整数，表示骑士的起始坐标 $(x_{\text{start}}, y_{\text{start}})$
• 第三行两个整数，表示目标坐标 $(x_{\text{end}}, y_{\text{end}})$

输出格式

对于每个测试样例，输出一行，一个整数，表示骑士移动的最小步数。如果起始位置和目标位置相同，输出 $0$。

3
8
0 0
7 0
100
0 0
30 50
10
1 1
1 1

5
28
0

数据规模与约定

对于全部的测试点，保证 $4 \leq L \leq 300$，所有坐标均在 $0$ 到 $L-1$ 范围内。