描述

巴尔干合作中心新建的极具未来感的建筑中的美术馆呈多边形形状（不一定是凸多边形）。当举办大型展览时，监控所有画作的安全是一个重大问题。你的任务是为给定的美术馆编写程序，计算地板上能从该区域看到美术馆墙壁上每个点的区域面积。图1给出了某个坐标系下美术馆的地图，图2中阴影部分即为所需区域。

输入

输入文件的第一行是要解决的任务数T。每个任务的输入数据以整数$N$开始$（5 ≤ N ≤ 1500）$，接下来的$N$行每行包含多边形顶点的坐标（两个16位整数类型的整数，用单个空格分隔）。一个任务的最后一个顶点坐标行之后，是下一个测试用例的顶点数，依此类推。

输出

对每个测试用例，输出一行所需的面积，精确到小数点后两位（四舍五入到小数点后第二位）。

1
7
0 0
4 4
4 7
9 7
13 -1
8 -6
4 -4

80.00

来源

东南欧，2002