Cho n chuỗi ký tự S₁, S₂, ..., S_n, khác rỗng, có độ dài có thể khác nhau và chỉ chứa các chữ cái tiếng Anh in thường.

Bạn có thể thực hiện phép di chuyển sau đây: Lấy một ký tự c bất kỳ trong chuỗi S_i và chèn ký tự c này vào một vị trí bất kỳ trong chuỗi S_j. Sau khi lấy ký tự c trong chuỗi S_i, ký tự c sẽ bị xóa khỏi chuỗi S_i (1<=i, j<=n, i¹j).

Bạn được phép thực hiện di chuyển trên với số lần tùy ý (có thể 0 lần).

Hỏi sau khi thực hiện các di chuyển như vậy, bạn có thể làm n chuỗi ký tự đã cho trở nên hoàn toàn bằng nhau hay không.

Ví dụ:

• Với n= 2, S₁ = "abcade", s₂= "cbed" thì câu trả lời là YES.

• Với n = 2, S₁ = "abcad", s₂ = "cbed" thì câu trả lời là NO.

Bạn phải trả lời q truy vấn độc lập.

Input:

• Dòng đầu tiên của Input chứa số nguyên q (1 <=q <=50) là số truy vấn. Tiếp

theo là q truy vấn, mỗi truy vấn gồm:

• Dòng thứ nhất chứa số nguyên dương n (1 <=n<=10) là số chuỗi ký tự.

• Dòng thứ i trong n dòng tiếp theo chứa chuỗi ký tự S_i, chỉ gồm các chữ cái

tiếng Anh in thường. Mỗi chuỗi có không quá 10⁴ ký tự.

Output: In ra q dòng, trong đó dòng thứ i ghi ra từ "YES" hoặc "NO" (không có dấu nháy kép) là câu trả lời cho truy vấn thứ i.

Hạn chế:

• Có 70% số test ứng với 70% số điểm của bài có 1<=n<=2 và các chuỗi s_i (1<=i<=n) có độ dài không quá 50.

• Có 30% số test ứng với 30% số điểm của bài có 1<=n<=10 và các chuỗi s_i (1<=i<=n) có độ dài không quá 10⁵.

Ví dụ:

Có 3 truy vấn:

Truy vấn 1: n=2, s1=”aabb”, s2=”cc”. Bạn có thể lấy 1 ký tự ‘a’, một kí tự ‘b’ từ chuỗi s₁ chèn vào s₂, sau đó lấy một kí tự ‘c’ từ s₂ chèn vào s₁. Câu trả lời là YES.

Truy vấn 2: n=2, s₁=s₂=”ab” đã hoàn toàn bằng nhau, vì vậy bạn không cần thực hiện di chuyển nào. Câu trả lời là YES.

Truy vấn 3: n=2, s₁=”ab”, s₂=”b”, bạn không thể thực hiện di chuyển nào để hai chuỗi này trở nên bằng nhau. Câu trả lời là NO.