Vẫn trong chương trình trải nghiệm của trường THCS Hoa Sen, tại khu du lịch Hồ Núi Cốc, Ban tổ chức thiết kế trò chơi "Vượt chướng ngại vật" gồm nhiều chặng được đặt tại các khu vui chơi. Những bạn học sinh vượt qua tất cả các chướng ngại vật sẽ nhận được phần quà từ Ban tổ chức. Tại mỗi chặng, chướng ngại vật là một xâu kí tự ~S~ chứa các kí tự tiếng Anh in thường (không chứa kí tự trắng), chỉ những bạn học sinh trả lời đúng câu hỏi: "Có thể tạo được xâu cân bằng bằng cách xóa tối đa một kí tự trong xâu ~S~ hay không?" mới được di chuyển tới chặng tiếp theo.

Một xâu được gọi là "Xâu cân bằng" nếu số lần xuất hiện của tất cả các chữ cái trong xâu đều bằng nhau. Ví dụ: Xâu aabb là xâu cân bằng vì cả kí tự a và b đều xuất hiện ~2~ lần. Xâu aaabb không phải là xâu cân bằng vì kí tự a xuất hiện ~3~ lần còn kí tự b xuất hiện ~2~ lần.

Yêu cầu: Cho ~q~ xâu kí tự ~S~ có độ dài không quá ~10^5~. Hãy đưa ra câu trả lời cho câu hỏi: "Có thể tạo được một xâu cân bằng bằng cách xóa tối đa một kí tự trong xâu đã cho hay không?".

Input

• Dòng đầu tiên chứa số lượng truy vấn ~q~ ~(1 \le q \le 10^2)~.

• ~q~ dòng tiếp theo, mỗi dòng chứa một xâu kí tự ~S~.

Output

~q~ dòng, mỗi dòng ghi YES nếu có thể xóa tối đa một kí tự trong xâu ~S~ để ~S~ trở thành xâu cân bằng, ngược lại ghi NO.

Scoring

Sample Input 1

5
a
aabaa
abc
baaccc
aacbccb

Sample Output 1

YES
YES
YES
NO
YES

Notes

• Xâu a, abc đã là xâu cân bằng.

• Xâu aabaa là xâu cân bằng khi xóa đi một kí tự b.

• Không thể xóa tối đa một kí tự trong xâu baaccc để tạo thành xâu cân bằng.

• Xâu aacbccb là xâu cân bằng khi xóa đi một kí tự c.