Danh bạ điện thoại

Trong thế giới hiện đại, việc quản lý danh bạ điện thoại là một nhiệm vụ quan trọng. Một tập hợp các số điện thoại được coi là nhất quán nếu không có số điện thoại nào là tiền tố của một số điện thoại khác.

Gần đây, một công ty viễn thông đã phát hiện ra một sự cố nghiêm trọng trong hệ thống danh bạ của họ. Họ có một số điện thoại khẩn cấp là \(911\), và một khách hàng tên Bob đã đăng ký số điện thoại là \(91125426\). Khi một người cố gắng gọi cho Bob, hệ thống tự động kết nối với số khẩn cấp \(911\) ngay khi ba chữ số đầu tiên được quay, dẫn đến việc không thể liên lạc với Bob.

Bạn là một chuyên gia công nghệ, được yêu cầu kiểm tra một danh sách các số điện thoại để xác định xem nó có nhất quán hay không. Nếu danh sách không nhất quán, bạn cần phát hiện ra điều đó và thông báo cho công ty.

**Yêu cầu: ** Cho một danh sách các số điện thoại, hãy xác định xem có tồn tại hai số điện thoại khác nhau, trong đó một số là tiền tố của số còn lại hay không.

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

• Dòng đầu tiên chứa một số nguyên \(t\) (\(1 \le t \le 40\)), là số lượng bộ test.
• Mỗi bộ test sẽ bắt đầu với số lượng số điện thoại \(n\) được ghi trên một dòng, \(1 \le n \le 10000\).
• Sau đó là \(n\) dòng, mỗi dòng ghi duy nhất 1 số điện thoại. Một số điện thoại là một dãy không quá 10 chữ số.

Output

In ra kết quả trên đầu ra chuẩn theo định dạng sau:

• Với mỗi bộ dữ liệu vào, in ra "YES" nếu danh sách nhất quán và "NO" trong trường hợp ngược lại.

Example

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

NO
YES