A星球和B星球开战了！在A星球猛烈的舰队攻势下，B星球决定使用他们的终极武器——“无限大炮”。无限大炮共有2门，轰击过后在A星球的首都分别留下了一个四边形和一个圆形的废墟。两个废墟可能互相重叠。给出两个废墟的位置，你能否告诉我有多大面积的土地被无限大炮毁灭了两次（即重叠部分的面积）？

多组测试用例。第一行为一个整数T（0<T<=10000），之后依次给出T组测试用例。

每组测试用例共有五行。前四行每行包含2个整数X和Y（-1000<=X，Y<=1000），按顺序给出四边形废墟四个顶点的横纵坐标。最后一行包含3个整数X、Y和R（-1000<=X，Y<=1000，0<R<=1000），代表圆形废墟圆心的横纵坐标和半径长度。

对于每组测试用例，输出被毁灭了两次的土地面积，结果保留5位小数。

2

0 0
1 0
1 1
0 1
1 1 1

0 0
1 0
1 1
0 1
2 1 1

0.78540
0.00000