Tên miền

Trong một buổi biểu diễn ảo thuật, FullHouse Dev đã được một khán giả thách thức kiểm tra tính hợp lệ của các tên miền internet. Với kinh nghiệm trong lĩnh vực công nghệ, nhóm đã nhận lời thử thách này và bắt đầu phân tích các quy tắc của một tên miền hợp lệ.

Bài toán

Một tên miền đầy đủ (FQDN - Fully Qualified Domain Name) là một chuỗi xác định vị trí chính xác trong hệ thống phân cấp DNS. Tên miền được tạo thành từ các nhãn được nối với nhau bằng dấu chấm, tuân theo các quy tắc nghiêm ngặt. Nhiệm vụ của FullHouse Dev là kiểm tra xem một chuỗi có tạo thành một tên miền đầy đủ hợp lệ hay không.

Ràng buộc:

• Mỗi nhãn dài từ 1 đến 63 ký tự
• Nhãn có thể chứa:
  • Chữ cái ASCII a-z (không phân biệt hoa thường)
  • Chữ số 0-9
  • Dấu gạch ngang ('-')
• Nhãn không được bắt đầu hoặc kết thúc bằng dấu gạch ngang
• Nhãn có thể bắt đầu bằng số
• Độ dài tối đa của tên miền bao gồm dấu chấm là 253 ký tự
• Không cho phép dấu gạch dưới
• TLD (phần cuối cùng) phải có ít nhất 2 ký tự và chỉ chứa a-z
• Phải có ít nhất 1 cấp trên TLD
• Không có dấu chấm ở cuối TLD

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
• \(T\) dòng tiếp theo, mỗi dòng chứa một chuỗi biểu diễn tên miền cần kiểm tra

OUTPUT FORMAT:

• Với mỗi test case, in ra "true" nếu tên miền hợp lệ, "false" nếu không hợp lệ

Ví dụ:

INPUT

8
3m.com
3m-.com
xy.com
google.com
app.app
russia.ru
spain.in
you.online

OUTPUT

true
false
true
true
true
true
true
true

Giải thích:

• 3m.com là tên miền hợp lệ
• 3m-.com không hợp lệ vì kết thúc bằng dấu gạch ngang
• xy.com là tên miền hợp lệ
• google.com là tên miền hợp lệ
• app.app là tên miền hợp lệ
• russia.ru là tên miền hợp lệ
• spain.in là tên miền hợp lệ
• you.online là tên miền hợp lệ