import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Back_7562_2 {

    // 나이트가 이동할 수 있는 8가지 방향
    static int[] dX = {1, 2, 2, 1, -1, -2, -2, -1};
    static int[] dY = {2, 1, -1, -2, -2, -1, 1, 2};

    // 좌표 및 이동 횟수를 저장하는 클래스
    static class Point {
        int x;
        int y;
        int count;

        public Point(int x, int y, int count) {
            this.x = x;
            this.y = y;
            this.count = count;  // 현재까지 이동한 횟수 저장
        }
    }

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int T = Integer.parseInt(br.readLine()); // 테스트 케이스 개수 입력

        for (int i = 0; i < T; i++) {
            int I = Integer.parseInt(br.readLine()); // 체스판 크기 (I x I)
            Point[] points = new Point[2]; // 시작점과 도착점 저장

            // 시작점과 도착점 입력
            for (int j = 0; j < 2; j++) {
                st = new StringTokenizer(br.readLine());
                int start = Integer.parseInt(st.nextToken());
                int end = Integer.parseInt(st.nextToken());
                points[j] = new Point(start, end, 0);
            }

            // BFS 실행 및 결과 출력
            System.out.println(bfs(points, I));
        }
    }

    private static int bfs(Point[] points, int I) {
        // BFS 탐색을 위한 큐 생성 및 시작점 추가
        Queue<Point> q = new LinkedList<>();
        q.offer(points[0]);

        // 방문 여부를 저장하는 2차원 배열
        boolean visited[][] = new boolean[I][I];
        visited[points[0].x][points[0].y] = true; // 시작 위치 방문 처리

        while (!q.isEmpty()) {
            Point poll = q.poll(); // 큐에서 현재 위치 꺼내기

            // 목표 지점에 도달하면 이동 횟수 반환
            if (poll.x == points[1].x && poll.y == points[1].y) {
                return poll.count;
            }

            // 나이트의 이동 방향(8방향) 탐색
            for (int i = 0; i < 8; i++) {
                int dirX = poll.x + dX[i];
                int dirY = poll.y + dY[i];

                // 체스판 범위를 벗어나는 경우 무시
                if(dirX < 0 || dirX >= I || dirY < 0 || dirY >= I){
                    continue;
                }

                // 방문하지 않은 위치만 큐에 추가
                if(!visited[dirX][dirY]){
                    visited[dirX][dirY] = true; // 방문 처리
                    q.offer(new Point(dirX, dirY, poll.count + 1)); // 이동 횟수 +1 후 큐에 추가
                }
            }
        }

        return -1; // 도달할 수 없는 경우 (문제에서는 항상 가능하다고 가정)
    }
}