Cho n giá trị, hãy đề xuất loại bản ghi DNS phù hợp nhất theo thứ tự ưu tiên kiểm tra sau:

nếu giá trị là địa chỉ IPv4 hợp lệ (4 nhóm số nguyên 0-255 phân tách bởi '.', không có số 0 thừa ở đầu trừ khi nhóm là "0") thì đề xuất A
nếu là địa chỉ IPv6 hợp lệ dạng đầy đủ (8 nhóm số hex 1-4 ký tự phân tách bởi ':') thì đề xuất AAAA
nếu có dạng "<so nguyen 0-65535> <hostname>" (đúng một khoảng trắng, phần hostname hợp lệ theo quy tắc nhãn DNS) thì đề xuất MX
nếu là một hostname hợp lệ (không chứa khoảng trắng, các nhãn phân tách '.' đều hợp lệ) thì đề xuất CNAME
ngược lại đề xuất TXT

Quy tắc nhãn hợp lệ: độ dài 1-63, chỉ gồm chữ, số, gạch ngang, không bắt đầu/kết thúc bằng gạch ngang.

Định dạng đầu vào:
Dòng 1: số nguyên n. n dòng tiếp theo, mỗi dòng một giá trị.
Ràng buộc đầu vào:
1 <= n <= 100.
Định dạng đầu ra:
In ra n dòng, mỗi dòng là loại bản ghi được đề xuất (A, AAAA, MX, CNAME hoặc TXT).

Đề bài: [Thiết kế Web] Đề xuất loại bản ghi DNS