题目描述

一个骑士在 n×n 的棋盘上移动。每次走一步“日”字：一个坐标改变1，另一个坐标改变2，共八种方向。棋子不能走出棋盘。求从起点到终点的最少步数。

输入格式

第一行测试组数 T。每组占三行：第一行 n，第二行起点坐标，第三行终点坐标。坐标从0开始。

输出格式

每组输出一行最少步数。起点与终点相同时输出0。

样例

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

5
28
0

数据范围

1≤T≤10，4≤n≤300，所有坐标都在0至n-1之间。