Loli đang là sếp của Bộ phận Hỗ trợ Kỹ thuật cho một công ty IT lớn. Công việc của Loli là đảm bảo tất cả các vấn đề của khách hàng đã được cấp dưới giải quyết.

Hôm nay, Loli kiểm tra bản sao hộp thoại giữa khách hàng và cấp dưới của mình. Theo quy định làm việc, sau mỗi tin nhắn của khách hàng phải có một hoặc vài tin nhắn trả lời của cấp dưới. Tuy nhiên, đôi khi khách hàng đặt câu hỏi nhanh đến mức cấp dưới chưa trả lời xong thì khách đã hỏi thêm.

Để bảo vệ quyền riêng tư, toàn bộ nội dung của tin nhắn bị ẩn, Loli chỉ được xem thứ tự của tin nhắn, cũng như loại của từng tin nhắn: tin nhắn này là câu hỏi của khách hàng hay là tin nhắn trả lời từ cấp dưới. Đảm bảo rằng hộp thoại bắt đầu bằng câu hỏi của khách hàng (vì cấp dưới cần có câu hỏi thì mới trả lời được chứ).

Loli muốn nhờ bạn xác định xem hộp thoại này có hợp lệ với quy cách trên không, hay nó đã bị cắt xén.

Input:

Bài này có nhiều test nhỏ trong một file test, các bạn chú ý.

Lấy từ tệp ITHELP.INP gồm:

• Dòng đầu tiên chứa một số nguyên dương ~T~ là số test nhỏ.
• ~T~ dòng sau, mỗi dòng chứa một xâu ký tự chỉ gồm hai ký tự "Q" và "A", mô tả các loại tin nhắn trong hộp thoại theo thứ tự thời gian. Ký tự "Q" biểu thị tin nhắn có câu hỏi của khách hàng và ký tự "A" biểu thị tin nhắn có câu trả lời của cấp dưới. Đảm bảo rằng ký tự đầu tiên trong xâu bằng "Q".

Output:

Ghi ra tệp ITHELP.OUT gồm:

• ~T~ dòng, dòng thứ ~i~ là đáp án của xâu thứ ~i~. Nếu xâu thứ ~i~ hợp lệ với quy cách, in ra YES, ngược lại in ra NO.

Sample Input 1

4
QQAA
QAA
QQAQ
Q

Sample Output 1

YES
YES
NO
NO

Giải thích

• Ở test nhỏ đầu tiên, hai câu hỏi từ khách hàng được trả lời bởi hai câu trả lời của cấp dưới. Vì vậy, hộp thoại này hợp lệ.
• Ở test nhỏ thứ hai, cấp dưới đã gửi hai tin nhắn dưới dạng câu trả lời cho một tin nhắn duy nhất của khách hàng.
• Ở test nhỏ thứ ba, một trong hai câu hỏi đầu tiên không được trả lời.

Ràng buộc

• ~T \le 100~;
• Có ~30\%~ test có độ dài mọi xâu đều nhỏ hơn ~2000~;
• Các test còn lại có độ dài mọi xâu đều nhỏ hơn ~10^5~.