#P6920. 【计算几何:圆与矩形面积交】圆环与矩形的面积交[Lydsy1706月赛]薄饼切割

【计算几何:圆与矩形面积交】圆环与矩形的面积交[Lydsy1706月赛]薄饼切割

Description

## 题目描述 平面上有一个 $H*W$ 的矩形。

以矩形的中心作为原点,给出一段线段,线段绕着原点旋转一圈,得到一个圆环,求圆环与矩形的 面积交。

输入格式

第一行包含一个正整数 T (1T1000)T \ (1 \le T \le 1000),表示测试数据的组数。

每组数据包含一行6个整数 $H,W,x_1,y_1,x_2,y_2 \ (1 \le H,W \le 10000,|x_1|,|y_1|,|x_2|,|y_2| \le 10000)$,其中 HHWW 表示薄饼的长和宽,(x1,y1)(x_1,y_1)(x2,y2)(x_2,y_2) 分别表示线段两端点的坐标。

输入数据保证木棍两端点不会重合。

输出格式

对于每组数据,输出一行一个实数,与标准答案的绝对或相对误差不超过 10810^{-8} 时会被认为是正确的。

样例输入

2
3 2 -4 0 -4 -3
1 5 -4 -3 4 2

样例输出

0.0000000000000
4.4352192982310