5503: 暑期营第二天D. Knight Moves
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数，骑士一步可以移动到的位置由下图给出，
Input
第一行给出骑士的数量n。
在接下来的 3n.行中，每3行描述了一个骑士。其中
第一行一个整数L工表示棋盘的大小，整个棋盘大小为L×L ;
第二行和第三行分别包含一对整数(x,y)，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理
在接下来的 3n.行中，每3行描述了一个骑士。其中
第一行一个整数L工表示棋盘的大小，整个棋盘大小为L×L ;
第二行和第三行分别包含一对整数(x,y)，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理
Output
对每一个骑士，输出一行一个整数表示需要移动的最小步数。如果起始点和终点相同，则输出0.
Sample Input Copy
3
8
0 0
7 0
1 0 0
0
30 50
1 0
1 1
1 1Sample Output Copy
5
2 8
6HINT
对于 100%的数据，有4<=L<= 300，保证0 <=x,y<=L-1