Xâu đối xứng là xâu khi đọc từ trái sang phải hoặc từ phải sang trái đều như nhau. Ví dụ aba,abcba,... là những xâu đối xứng.

Yêu cầu: Cho xâu ~S~ gồm các chữ cái in thường. Kiểm tra xem có thể biến đổi ~S~ thành xâu đối xứng bằng cách thay thế không quá một kí tự của nó được không?

Input

Vào từ file văn bản BAI2.INP gồm có:

• Dòng đầu tiên ghi số nguyên dương ~T~ là số lượng xâu trong file (~1 \leq T \leq 10~);
• ~T~ dòng tiếp theo mỗi dòng ghi một xâu ~S~ có không quá 200 kí tự.

Output

Ghi ra file văn bản BAI2.OUT gồm ~T~ dòng, mỗi dòng đưa ra kết quả YES hoặc NO tương ứng với từng xâu ~S~ được kiểm tra (YES là có thể được, NO là không được).

Example input 1

2
word
win

Example output 1

NO
YES

Note 1

• Xâu win thay kí tự w thành n thu được xâu đối xứng nin.