Thầy Tina muốn SV trong CLB H3.2 ôn luyện Olympic xuyên Tết rất căng thẳng. Vì thế nên các bạn không dám công khai đón Tết mà chỉ dám chúc mừng năm mới nhau thông qua các tin nhắn đã mã hóa. Một tin nhắn là có lời chúc mừng nếu nó có chữ ~C~, ~M~, ~N~, ~M~ (chúc mừng năm mới) theo đúng thứ tự đó nhưng không nhất thiết liên tiếp. Bây giờ cho danh sách của một vài câu nói giữa các thành viên trong CLB, hãy kiểm tra xem câu nào có lời chúc mừng bí mật đó nhé.

Input

Dòng đầu tiên gồm số ~t~ là số câu với ~1 \le t \le 5.~

Trong ~t~ dòng tiếp theo, mỗi dòng là một câu có độ dài không quá ~10^5.~

Output

Với mỗi câu, in ra YES nếu nó có chứa lời chúc, ngược lại in ra NO.

Sample input

5
CMND
CMCM
CMNM
XXXXX
COMOTCHANGNGHESILOMO

Sample output

NO
NO
YES
NO
YES