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 02 lần. Xâu "aaabb" không phải là xâu cân bằng vì kí tự "a" xuất hiện 03 lần còn kí tư "b" xuất hiện 02 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?

Dữ liệu: Đọc từ thiết bị chuẩn (bàn phím):

• Dòng đầu tiên chứa số lượng truy vấn 1 ≤ q < 10^2.

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

Kết quả: Ghi ra thiết bị chuẩn (màn hình) 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".

Input:

5
a
aabaa
abc
baaccc
aacbccb

Output:

YES
YES
YES
NO
YES

Ràng buộc:

• Có 40% số điểm thoa mãn q = 1, độ dài xâu S nhỏ hơn 10^4;

• Có 60% số điểm còn lại thỏa mãn 1 < q ≤ 10^2 và độ dài xâu S nhỏ hơn 10^5.