ami có một xâu kí tự \(S\) gồm các chữ cái tiếng anh thông thường \((a ... z)\). Các bạn cần thêm vào một vài kí tự để xâu này thành xâu đối xứng. Cảm thấy bài này quá đơn giản vì chỉ cần đảo ngược xâu \(S\) và gắn với chính nó là được, ami liền biến nó thành bài khó bằng cách giới hạn số kí tự cần thêm.

Cụ thể, các bạn chỉ được phép thêm tối đa \(1\) kí tự vào cuối xâu \(S\) để biến xâu \(S\) thành xâu đối xứng. Hãy thông báo cho ami biết có cách thêm nào như vậy hay không.

Xâu đối xứng là xâu mà đọc từ trái sang hay phải sang đều giống nhau. Ví dụ \(aba\) là xâu đối xứng còn \(cuomgavl\) thì không phải.

Input

• Dòng đầu tiên chứa 1 số nguyên \(t\) là số bài toán bạn phải giải.

• \(t\) dòng tiếp theo, mỗi dòng chứa một xâu \(S\).

Output

• In ra \(t\) dòng tương ứng với \(t\) xâu. Ứng với mỗi xâu, in ra "YES" nếu bạn có thể biến nó thành xâu đối xứng, "NO" nếu không thể.

Constrains

• \(t \leq 10\).
• Độ dài mỗi xâu không vượt quá \(10^5\).

Example

2
lqdoj
a 

NO
YES