Problem B: 직각 삼각형의 내접원 반지름 구하기

Problem B: 직각 삼각형의 내접원 반지름 구하기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 120  Solved: 42
[Submit] [Status] [Web Board] [Creator:]

Description

삼각형의 세 변의 길이가 주어질 때 삼각형이 만들어 질 수 있는지, 만약 삼각형이 된다면 직각삼각형(right triangle)일 경우에만 내접원의 반지름을 구하는 프로그램을 작성하시오. 직각삼각형의 내접원의 의미와 그 공식은 다음과 같다.



                


Input

첫 줄에는 테스트케이스의 수 T(1 <= T <= 10)가 입력된다.
그 다음 줄부터 T줄만큼 삼각형의 세 변의 길이를 의미하는정수  a, b, c가 입력된다.(1 <= a, b, c <= 100)
a, b, c의 크기 순서는 위의 그림과 달리 임의의 순서로 들어온다.


Output

주어진 3개의 정수로 삼각형을 만들 수 없으면 No triangle!을 출력하고, 삼각형은 가능하나 직각삼각형이 아닌 경우에는 No right triangle! 을 출력하고, 직각삼각형인 경우에는 내접원의 반지름 r을 소수점 이하 없이 정수로만 출력한다.

Sample Input Copy

3
3 5 4
1 3 3
20 50 20

Sample Output Copy

1
No right triangle!
No triangle!