TETRA  Sphere in a tetrahedron
Of course a Sphere Online Judge System is bound to have some tasks about spheres. So here is one. Given the lengths of the edges of a tetrahedron calculate the radius of a sphere inscribed in that tetrahedron (i.e. a sphere tangent to all the faces).
Input
Number N of test cases in a single line. ( N <= 30 ) Each of the next N lines consists of 6 integer numbers  the lengths of the edges of a tetrahedron separated by single spaces. The edges are not longer than 1000 and for the tetrahedron WXYZ, the order of the edges is: WX, WY, WZ, XY, XZ, YZ.
Output
N lines, each consisting of a real number given with four digits decimal precision equal to the radius of a sphere inscribed in the given tetrahedron.
Example
Input: 2 1 1 1 1 1 1 1000 999 998 5 5 6 Output: 0.2041 1.4189
hide comments
tomasznowak:
20151211 13:58:14
If you have good answers for the example and SPOJ gives "Wrong Answer", then you probably don't include the situation, where one (or more) of the edges is 0. If one is zero, therefore the radius is 0. Your program should also write 0 not as "0", but as "0.0000". 

Kaushik Nath:
20150118 07:38:31
Remember to take care of the decimal places


Manu Agarwal:
20141212 22:47:34
would anyone suggest me critical test cases . Getting WA even after right answer in sample test cases.


Minsuk Kim:
20141129 05:13:03
weird  I'm getting correct answers for sample test cases but keep on getting wrong answer on submission too .... :( 

aky:
20141030 10:08:07
I am using C math library for sqrt etc and I am getting answer to the second one as 1.4186. Answer to first is correct! What's wrong with this approach? 

hackab:
20140611 21:50:41
#heron's formula .. :)


Deekshith Reddy Kallem:
20140603 15:35:26
@sai spoorthy,1000 5 6 in the above problem do not form the sides of single face. 5 5 6 form the base triangle 

sai spoorthy:
20140522 18:26:04
i am getting answer for first one as 0.022680460581325723


yaswanth:
20131229 08:25:16
100th one :) 

shikhar sharma:
20130708 15:56:11
I am able to get the right answer for the sample test cases but still getting WA on submission.

Added by:  Adam Dzedzej 
Date:  20040511 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL6 VB.NET 