Với một số nguyên dương ~x~, gọi ~S(x)~ là tổng các ước thực sự của ~x~, tức tổng các ước của ~x~ không kể chính nó. Ta phân loại ~x~ như sau:

• Nếu ~S(x) < x~ thì ~x~ là số thiếu.
• Nếu ~S(x) = x~ thì ~x~ là số hoàn hảo.
• Nếu ~S(x) > x~ thì ~x~ là số thừa.

Cho ~q~ câu hỏi, mỗi câu hỏi cho một số ~x~, hãy cho biết ~x~ thuộc loại nào.

Input:

• Dòng thứ nhất chứa số nguyên ~q~.
• ~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~x~.

Output:

Gồm ~q~ dòng. Mỗi dòng in ra THIEU, HOANHAO hoặc THUA tương ứng với loại của ~x_i~.

Ràng buộc:

~1 \le q \le 10^5~, ~1 \le x \le 10^6~.

• Subtask 1 (30% số điểm): ~q \le 100~, ~x \le 10^4~.
• Subtask 2 (30% số điểm): ~q \le 10^4~, ~x \le 10^5~.
• Subtask 3 (40% số điểm): không có ràng buộc bổ sung.

Ví dụ:

Input

4
6
8
12
28

Output

HOANHAO
THIEU
THUA
HOANHAO

Giải thích: ~S(6) = 1+2+3 = 6~; ~S(8) = 1+2+4 = 7 < 8~; ~S(12) = 16 > 12~; ~S(28) = 28~.