维卡的房子有一个长方体(也称为长方体)形状的房间。它的地板是一个大小为 $$$w \times d$$$ 的矩形,天花板位于正上方,高度恒定为 $$$h$$$。我们在地板上引入一个坐标系,使其角点位于 $$$(0, 0)$$$、$$$(w, 0)$$$、$$$(w, d)$$$ 和 $$$(0, d)$$$ 处。
一台笔记本电脑站在 $$$(a, b)$$$ 点的地板上。投影仪悬挂在 $$$(f, g)$$$ 点正上方的天花板上。 Vika 希望用电缆连接笔记本电脑和投影仪,使电缆始终沿着墙壁、天花板或地板(即不进入长方体内部)。此外,电缆应始终平行于长方体的边缘之一(即它不能对角线延伸)。
连接笔记本电脑和投影仪的电缆的最短长度是多少?
第一个测试用例的插图。放置电缆的最佳方法之一以绿色显示。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含三个整数 $$$w$$$、$$$d$$$ 和 $$$h$$$ ($$$2 \le w, d, h \le 1000$$$) — 房间的大小。
第二行包含四个整数 $$$a$$$, $$$b$$$, $$$f$$$, $$$g$$$ ($$$0 < a, f < w$$$; $$$0 < b, g < d$$$):笔记本电脑位于地板上的点 $$$(a, b)$$$,而投影机悬挂在点上方的天花板上$$$(f,g)$$$。
输出
对于每个测试用例,打印一个整数 - 连接笔记本电脑和投影仪的电缆的最小长度,该电缆仅沿着与长方体边缘平行的墙壁、地板和天花板延伸。
示例
输入 #1
5 55 20 29 23 10 18 3 20 10 5 1 5 2 5 15 15 4 7 13 10 10 2 1000 2 1 1 1 999 10 4 10 7 1 2 1
输出 #1
47 8 14 1002 17
注意
声明中的图片说明了第一个测试用例。