SP15557 IITKWPCD - Partition the sticks

You are given a set of N sticks and are required to partition them into groups of exactly 3 sticks each. While doing so, you can leave out any number of sicks out of these groups (in particular, no groups may be formed). One condition needs to be met: sticks in each group need to form a triangle. A triangle can be constructed if sum of any two sticks lengths is greater than the third length. Your are required to partition the sticks so that the sum of triangle areas from all the groups is maximized.

Very first line of the input contains integer T: number of test cases (1

For each test case, output the maximal area in a separate line. Round value to exactly 6 decimal places. **Always** print exactly 6 decimal places.