您有一个轴对齐的矩形房间,宽度为 $$$W$$$,高度为 $$$H$$$,因此左下角位于点 $$$(0, 0)$$$,右上角位于 $$$(W, H)$$$。
这个房间里有一张长方形的桌子。桌子的边与墙壁平行,左下角位于$$$(x_1, y_1)$$$,右上角位于$$$(x_2, y_2)$$$。
您想在此房间中放置另一张长方形桌子,其宽度为 $$$w$$$,高度为 $$$h$$$,桌子的宽度与房间的宽度平行。
问题是,有时没有足够的空间来放置第二个表而不与第一个表相交(不过,表接触没有问题)。
您无法旋转任何桌子,但您可以移动房间内的第一张桌子。
如何移动第一个表的示例。
您应该移动第一个桌子的最小距离是多少,才能为第二个桌子释放足够的空间?
输入
第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$W$$$ 和 $$$H$$$ ($$$1 \le W, H \le 10^8$$$) - 房间的宽度和高度。
第二行包含四个整数 $$$x_1$$$、$$$y_1$$$、$$$x_2$$$ 和 $$$y_2$$$ ($$$0 \le x_1 < x_2 \le W$$$; $$$0 \le y_1 < y_2 \le H$$$) — 第一个表格的角点坐标。
第三行包含两个整数 $$$w$$$ 和 $$$h$$$ ($$$1 \le w \le W$$$; $$$1 \le h \le H$$$) — 第二个表格的宽度和高度。
输出
对于每个测试用例,打印应移动第一个表的最小距离,如果无法为第二个表释放足够的空间,则打印 $$$-1$$$。
如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。
示例
输入 #1
5 8 5 2 1 7 4 4 2 5 4 2 2 5 4 3 3 1 8 0 3 1 6 1 5 8 1 3 0 6 1 5 1 8 10 4 5 7 8 8 5
输出 #1
1.000000000 -1 2.000000000 2.000000000 0.000000000
注意
第一个测试用例的配置如图所示。但第一个桌子的移动并不是最佳的。例如,最佳移动之一是将桌子移动 $$$(0, -1)$$$,因此左下角将从 $$$(2, 1)$$$ 移动到 $$$(2, 0)$$$。然后您可以将第二个表放置在 $$$(0, 3)-(4, 5)$$$ 处。
在第二个测试用例中,无法将两个桌子放入房间而不相交。
在第三个测试用例中,您可以将第一个表移动 $$$(0, 2)$$$,因此左下角将从 $$$(0, 3)$$$ 移动到 $$$(0, 5)$$$。