Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Triangle

By subeen · 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)/2 $

$ Area = \sqrt{s \times (s-a) \times (s-b) \times (s-c)} $

Input

The first line of the input will contain an integer N. Then N lines will follow. Each of the lines will have three integers a, b and c.

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


    Discussion
    Statistics

    43% Solution Ratio

    fci_zeroEarliest, Oct '18

    fci_zeroFastest, 0.0s

    HillolTalukdarLightest, 0 B

    touhidurShortest, 159B

    Submit

    Login to submit