A monster is trapped in a triangle in a 2D coordinate system. Three archers are waiting to kill him. Each of the archers is waiting for the right moment standing on the sides of the triangle. No two archers will stand on the same side of the triangle. They can move along the sides they are standing on. The monster can not escape the triangle. It can only move within the area of the triangle.
The right moment is when the monster and the archers have moved to positions such that the shortest Euclidean distance between each of the archers and monster is the same. You will be given the length of the sides. You have to calculate the shortest possible Euclidean distance.
The first line of the test case contains a single integer which denotes the number of test cases. Each of the next lines will contain three space-separated integers , and which denote the length of the sides of the triangle. It is guaranteed that the triangle is a non-degenerated triangle.
For 10 points:
For 90 points:
For each case, print the shortest distance. Errors less than will be ignored.
Input | Output |
---|---|
3 1 1 1 9 8 4 16 14 22 | 0.288675 1.523624 4.296689 |