10096 나이트의 이동 Silver I

문제

체스판에서 나이트가 (x1, y1)에서 (x2, y2)로 이동하는 최소 이동 횟수를 구하시오.

입력

첫째 줄에 테스트 케이스 수 T가 주어진다. 각 케이스마다 첫째 줄에 체스판 크기 L (4 ≤ L ≤ 300), 둘째 줄에 시작 좌표, 셋째 줄에 도착 좌표가 주어진다.

출력

최소 이동 횟수를 출력한다.

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

5
28
0