Triangle

Time Limit: 6000/3000 MS (Java/Others)

Memory Limit: 32768/32768 K (Java/Others)

Description

You are given the side lengths of a triangle, determine is it an acute triangle, right triangle or obtuse triangle.

Input

The first line contains an integer T indicating the number of test cases.
For each test case, there is a single line contains three integer A, B and C indicating the side lengths of the triangle. (You can assume it is a valid triangle)

Technical Specification

1. 1 <= T <= 50
2. 1 <= A,B,C <= 100

Output

For each test case, output the case number first, then output "Acute triangle", "Right triangle" or "Obtuse triangle".

Sample Input

3 2 2 2 4 8 5 3 4 5

Sample Output

Case 1: Acute triangle Case 2: Obtuse triangle Case 3: Right triangle

Hint

lcy

Source

The 6th Central China Invitational Programm

提交代码