Một cuộc thi hay cần có một cái tên hay. Busy Beaver có rất nhiều ý tưởng để đặt tên cho cuộc thi lập trình tuyệt vời tiếp theo của mình; bạn có thể cho anh ấy biết đâu là những cái tên tốt nhất không?

Một từ là một chuỗi (có độ dài ít nhất là một) chỉ chứa các chữ cái viết hoa. Một tên cuộc thi hay là một từ có thể viết dưới dạng $ABB$, trong đó $A$ và $B$ là các từ.

Bạn được cho $Q$ chuỗi các chữ cái viết hoa. Với mỗi $i=1 \ldots Q$, hãy in ra "YES" nếu chuỗi thứ $i$ là một tên cuộc thi hay, và "NO" trong trường hợp ngược lại.

Dữ liệu vào

Dòng đầu tiên chứa $Q$ ($1 \le Q \le 100$).

$Q$ dòng tiếp theo, mỗi dòng chứa một chuỗi. Mỗi chuỗi bao gồm từ $3$ đến $5000$ chữ cái viết hoa.

Đảm bảo rằng tổng độ dài của tất cả các chuỗi không vượt quá $5000$.

Dữ liệu ra

In ra $Q$ dòng, là câu trả lời cho mỗi chuỗi. Kết quả không phân biệt chữ hoa chữ thường, ví dụ: "YES", "yes", và "Yes" đều được coi là như nhau.

Ví dụ

Ví dụ 1

5
MITIT
MITIIT
AAA
KLDSJLAJJLAJJ
ABCABC

Ví dụ 1

YES
NO
YES
YES
NO

Ghi chú

Giải thích:

MITIT có thể được viết là [M][IT][IT].

MITIIT không thể viết dưới dạng $ABB$ với bất kỳ từ $A$ và $B$ nào.

AAA có thể được viết là [A][A][A].

KLDSJLAJJLAJJ có thể được viết là [KLDSJ][LAJJ][LAJJ] hoặc [KLDSJLAJJLA][J][J].

ABCABC không thể viết dưới dạng $ABB$ với bất kỳ từ $A$ và $B$ nào ([][ABC][ABC] không được tính vì từ đầu tiên không được phép rỗng).