有一个长方体的房间，地板大小为W * D 如图所示，房间的地板被标记为一个二维坐标系，房间四个角落的坐标分别为(0,0)(W,0)(W,D)(0,D) 房间的高度为H 现在房间的天花板上有一个投影仪，坐标为(x1,y1) 房间的地板上有一个笔记本，坐标为(x2,y2) 现在需要将笔记本和投影仪用电线连接在一起，要求电线只能平行于长方体的边缘且电线只能贴墙布置，问电线最短是多少

输入：第一行一个整数t，表示测试用例的数目 (1 <= t <= 1e5) 对于每一个测试用例 第一行三个整数 W,D,H (2<= W,D,H <=1000) 第二行四个整数 x1,y1,x2,y2 (0<x1,x2<W) (0<y1,y2<D)

输出：t行整数，问题的答案 末尾有换行

样例输入
2
55 20 29
18 3 23 10
10 4 10
2 1 7 1 
样例输出
47
17