#242. TRIANGLE - Kiểm tra tam giác

Cho số nguyên dương là độ dài đoạn thẳng.

Yêu cầu: Bạn hãy cho biết có thể chọn ra được đoạn thẳng trong đoạn thẳng trên để tạo thành tam giác, nếu không thì có thể tạo thành một tam giác suy biến (có một góc ), hoặc không thể tạo thành một trong hai trường hợp trên.

Dữ liệu vào:

• Dòng đầu chứa một số nguyên dương là số lượng test;
• dòng tiếp theo, dòng thứ chứa bốn số nguyên dương là bộ dữ liệu của test .

Dữ liệu ra:

• Ghi ra trên dòng, dòng thứ ghi đáp án câu hỏi : ghi TRIANGLE nếu tạo được tam giác, SEGMENT nếu tạo thành tam giác suy biến, IMPOSSIBLE nếu không tạo được một trong hai trường hợp trên.

Ví dụ:

Dữ liệu vào:

3
4 2 1 3
7 2 2 4
3 5 9 1

Dữ liệu ra:

TRIANGLE
SEGMENT
IMPOSSIBLE

Giải thích:

• Test : Tam giác tạo được có độ dài cạnh là ;
• Test : Tam giác suy biến từ cạnh có độ dài ;
• Test : Không tạo được tam giác.