该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

面试的第一关，居然是电梯？

题目描述

今天，是你前往CEIT公司面试的日子。在你到达公司后发现，公司的电梯无法直接操作，想要操作电梯，你需要完成电梯上一个有趣的小游戏：

在一个 $n \times m$ 的棋盘上，会随机刷新一个棋子和两面小旗 $A$ 和 $B$，你每次可以将棋子上下左右移动一个格子。同时你发现，这个棋盘是循环的，倘若你位于点 $(x, m)$，你可以一步到达 $(x,1)$；同样的，当你位于点 $(n, y)$ ，也可以一步到达 $(1, y)$。你的任务是移动棋子先到小旗 $A$，再到小旗 $B$。你需要回答最短的移动步数是多少。

输入格式

输入包含多组测试数据，第一行为一个整数 $T$，表示测试数据组数。 对于每组测试数据： 第一行包含四个整数 $n,m,a,b$，表示棋盘大小 $n \times m$ 和棋子的刷新点 $(a, b)$。 第二行包含四个整数 $x_1, y_1, x_2, y_2$，表示小旗$A$的刷新点 $(x_1, y_1)$ 和小棋$B$的刷新点$(x_2, y_2)$。

数据范围:

$1 \le T \le 10^5$ $1 \le n,m,a,b,x_1,y_1,x_2,y_2 \le 10^9$ 保证不包含重复的坐标。

输出格式

对于每组测试数据，输入一个整数表示答案。

样例 #1

样例输入 #1

1
4 4 1 2
1 3 1 4

样例输出 #1

2