Limits 2s, 512 MB

You went to an exciting adventure in a deep jungle but sadly a giant captured you. The giant said that, if you can solve a simple problem it will let you go. It will give you the lengths of the three sides of a triangle. All you have to do is calculate the area of the triangle.

If the three sides of a triangle are a, b and c. Then:

s=(a+b+c)/2s = (a+b+c)/2

Area=s×(sa)×(sb)×(sc)Area = \sqrt{s \times (s-a) \times (s-b) \times (s-c)}

Input

The first line of the input will contain an integer NN. Then NN lines will follow. Each of the lines will have three integers aa, bb and cc.

Output

For each test case print the area of the triangle. Two decimal digit will suffice. If the three sides don't form a triangle print "Oh, No!".

Sample

InputOutput
2
8 6 10
3 4 5
24.00
6.00

Submit

Login to submit.

Statistics

53% Solution Ratio
fci_zeroEarliest, Oct '18
fci_zeroFastest, 0.0s
HillolTalukdarLightest, 0 B
Nusab19Shortest, 123B
Toph uses cookies. By continuing you agree to our Cookie Policy.