如图:
@@@@@@@@
@A @@@@@@
@@@@@@B @
@@@@@@@@
一个NxM的区域中(下标均从0开始),点A(1,1)与点B(2,6)位置如图,其中A想通过上下左右四个方向移动到达B,但是目前需要5+1=6步才能走到B。于是,他在地图外圈加上四块魔镜,使得他能从地图边沿的魔镜走到地图另一侧,即能从(0,y)到达(n-1,y)或从(x,0)到达(x,m-1),反之亦然,只需要一步就能穿越魔镜。
问,给定地图大小和A,B两点位置,求A到B的最短距离。
输入格式:
第一行一个整数T,表示测试样例个数(T<20)
其余每行,第一行两个整数N、M。
第二行四个整数,Xa Ya Xb Yb,下标保证在地图范围以内。
对于5分的测试数据 (1<=N、M<=10)
对于10分的测试数据(1<=N、M<=1000)
对于15分的测试数据(1<=N、M<=1000000000000000)
输出格式:
请在这里描述输出格式。例如:对每一组输入,在一行中输出A+B的值。
输入样例:
2
4 8
1 1 2 6
4 8
0 0 3 7
4
2