AOJ 3695 - Triangle

Triangle

Time Limit: 3000ms

Memory Limit: 32768KB

This problem will be judged on HDU. Original ID: 3817
64-bit integer IO format: %I64d Java class name: Main

Submit Status Statistics

Font Size:

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

Sample Output

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

Source

The 6th Central China Invitational Programming Contest and 9th Wuhan University Programming Contest Preliminary