题目描述
Somurolov先生,是一位神话般的国际象棋游戏玩家,除了他之外没有其他人可以如此快速地将骑士从一个位置移动到另一个位置。你能打败他吗?
你的任务是编写一个程序来计算骑士从另一个点到达一个点所需的最小移动次数,这样你就有机会比Somurolov更快。
对于不熟悉国际象棋的人来说,可能的骑士动作如图1所示。

输入描述
输入以单行上的场景数n开始。
接下来是n个场景。每个方案由三行包含整数组成。第一行指定棋盘一侧的长度l(4 <= l <= 300)。整个板的尺寸为l * l。第二行和第三行包含一对整数{0,...,l-1} * {0,...,l-1},用于指定骑士在棋盘上的起始位置和结束位置。整数由一个空格分隔。可以假设这些位置是该场景的棋盘上的有效位置。
输出描述
对于输入的每个场景,您必须计算从起点移动到终点所需的最小骑士移动量。如果起点和终点相等,则距离为零。距离必须写在一行上。
样例输入
3
8
0 0
7 0
100
0 0
30 50
10
1 1
1 1
样例输出
5
28
0
提示