Một resolver đệ quy phân giải tên miền theo mô hình cây phân cấp: bắt đầu hỏi root, rồi lần lượt được ủy quyền (referral) xuống từng cấp một nhãn mỗi bước cho tới khi đạt server có thẩm quyền trả lời.
Số truy vấn (bước) để phân giải một tên miền có d nhãn (đếm theo dấu chấm) là d + 1 (1 bước hỏi root + d bước ủy quyền theo từng nhãn từ TLD vào trong).
Cho n tên miền, đếm số bước phân giải mỗi tên. Bỏ qua nhãn rỗng (dấu chấm cuối, nếu có). Chỉ dùng thư viện chuẩn.
www.example.com có 3 nhãn → 3+1 = 4 bước.
Dòng đầu n. n dòng sau, mỗi dòng một tên miền.
1 ≤ n ≤ 1000. Tên miền hợp lệ, có thể có dấu chấm cuối.
In n dòng, mỗi dòng là số bước phân giải.
Ví dụ:
Đầu vào:
1
www.example.com
Đầu ra:
4
Giải thích:
Đang tải editor...