Problem H |
Triangular Square |
Time Limit |
2 Seconds |
A triangular square is a square within a triangle. For example, the following figure shows a triangular square (which is not properly scaled).
Input
First line of input is an integer T (< 10000) which specifies the number of test cases to follow. Then comes T lines each of which contains three space delimited integers (less than 1000) expressing the edges of a valid triangle.
Output
For each triangle, print the maximum area of a possible triangular square within it. Print each output in a separate line. Output should be correct up to six decimal places. Follow the sample output below.
Sample Input |
Output for Sample Input |
2 |
7.754051 |