SP8108 POLYU - POLYU

In the country of Giantarum, the king of Giantarum is AC.AC and his billions of hougong like to eat giantarum very much. The shape of giantarum is special! It could be regard as a triangle. There are N giantarums in the Cartesian coordinates, they may cover each other. AC wants to know the total area that is covered by giantarums.

In the first line there is an integer T, indicates the number of test cases.（T

For every test case, output one line. First output “Case idx: ”, here idx is the case number start from 1.Then output the area, rounded to 3 digits after the decimal point.