Danh bạ điện thoại nhất quán

Bối cảnh và bài toán

Một tổng đài tự động định tuyến ngay khi dãy chữ số đang nhập trùng hoàn toàn với một số đã đăng ký. Vì vậy danh bạ chỉ an toà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.

Yêu cầu

Với mỗi test case, xác định danh sách số điện thoại có nhất quán hay không.

Input

Dòng đầu chứa T. Mỗi test case gồm n, sau đó n dòng là các số điện thoại.

Output

Với mỗi test case, in YES nếu nhất quán, ngược lại in NO.

Ràng buộc

• 1 <= T <= 20
• 1 <= n <= 10^4 mỗi test
• Mỗi số gồm 1..10 chữ số.
• Tổng số điện thoại qua mọi test không vượt 10^5.

Chấm điểm

Ví dụ 1

Input

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

Output

NO
YES

Giải thích. Ở test 1, 911 là prefix của 91125426; test 2 không có xung đột.

Ví dụ 2

Input

1
3
12
123
9

Output

NO

Giải thích. 12 là tiền tố của 123.

Thông tin bài tập

Nguồn: Phỏng theo / Adapted from: Nordic Collegiate Programming Contest 2007 / SPOJ PHONELST – Phone List.