Problem1428--【创新型】第11章:指针和数组 矩形相交的面积

1428: 【创新型】第11章:指针和数组 矩形相交的面积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。

Input

输入的第一行表示测试数据的组数N。

之后每一行给出四个数,每行描述一个矩形,相邻两行为一组。

在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。

Output

每行输出一组矩形相交的面积值,注意输出回车,输出时保留两位小数。

Sample Input Copy

2
1 1 3 3
2 2 4 4
1 1 2 2
3 3 4 4

Sample Output Copy

1.00
0.00