Problem1270--Simple Quadrilateral

1270: Simple Quadrilateral

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

Description

简单多边形是边不相交的多边形,又称佐敦多边形,因为佐敦曲线定理可以用来证明这样的多边形能将平面分成两个区域,即区内和区外。

平面上有一个简单四边形。现在告诉你这个四边形的四个顶点的坐标,你能计算它可能的最小面积是多少吗?

Input

输入第一行是一个整数 T (1 ≤ T ≤ 10000),表示有 T/ 组数据。 每组数据有一行,每行8个绝对值不超过一亿的整数。前两个整数为第一个顶点的坐标,以此类推。 这四个点中任意三点不共线。

Output

每组数据一行,表示最小可能的面积,结果保留小数点后一位。

Sample Input Copy

2 
0 0 1 0 1 1 0 1 
0 0 1 1 8 0 0 8 

Sample Output Copy

1.0 
8.0