Dạo này chủ tịch Kylian khá bận rộn để chuẩn bị cho đấu trường C1 nên đã gửi gấp ~t~ đơn hàng cho bác nông dân Leo. Mỗi đơn hàng gồm ~n~ thùng hàng, các thùng hàng được ghi một chữ cái in hoa từ ~A~ đến ~Z~ để đánh dấu. Bác Leo cần phải chất ~n~ thùng hàng này lên chiếc xe đặc biệt của mình (chỉ xếp được 1 hàng dọc) để đi giao hàng. Bác chỉ xếp được nếu các chữ cái trên thùng có thể tạo thành một xâu đối xứng. Hãy giúp bác Leo kiểm tra xem đơn hàng nào có thể giao được, đơn hàng nào không nhé.

Input

• Dòng đầu chứa số nguyên dương ~t~ ~(t \leq 3000)~.
• ~t~ dòng sau, mỗi dòng chứa một xâu ~s~, là ~n~ chữ cái trên các thùng hàng của đơn hàng đó ~(n \leq 3000)~.

Output

Gồm ~t~ dòng, ghi ra ~YES~ nếu bác Leo có thể xếp các thùng hàng lên xe, ngược lại ghi ra ~NO~.

Sample Input

3
ABABABABAB
CBPPBFCFAA
SQAADSDTQ

Sample Output

NO
YES 
YES