Trong bài toán này, chúng ta sẽ bàn về những xâu đối xứng hoàn hảo.

Nhắc lại định nghĩa xâu đối xứng như sau, xâu đối xứng là một xâu mà khi viết từ đầu đến cuối hay từ cuối về đầu đều cho ra cùng một xâu. Ví dụ như ~\texttt{abba}~, ~\texttt{UwU}~, ~\texttt{x}~ là những xâu đối xứng, nhưng xâu ~\texttt{aBBb}~, ~\texttt{xy}~ không phải là xâu đối xứng.

Một số định nghĩa mới:

• Một kí tự được gọi là đối xứng nếu nó là một trong số các kí tự sau: ~\texttt{A}~, ~\texttt{H}~, ~\texttt{I}~, ~\texttt{M}~, ~\texttt{O}~, ~\texttt{o}~, ~\texttt{T}~, ~\texttt{U}~, ~\texttt{V}~, ~\texttt{v}~, ~\texttt{W}~, ~\texttt{w}~, ~\texttt{X}~, ~\texttt{x}~, ~\texttt{Y}~.
• Một xâu được gọi là đối xứng hoàn hảo nếu nó là xâu đối xứng và mọi kí tự của nó đều là kí tự đối xứng. Ví dụ như ~\texttt{UwU}~, ~\texttt{xYYx}~ là các xâu đối xứng hoàn hảo, nhưng ~\texttt{UPU}~, ~\texttt{gg}~, ~\texttt{xa}~ không phải là xâu đối xứng hoàn hảo.

Yêu cầu: Cho ~T~ xâu ~s_1, s_2, ..., s_T~, hãy kiểm tra xem mỗi xâu có phải là xâu đối xứng hoàn hảo không.

Input

• Dòng đầu tiên chứa số nguyên dương ~T~.
• Dòng thứ ~i~ trong ~T~ dòng tiếp theo ~(i = 1,~ ~2,~ ~...,~ ~T)~ chứa một xâu ~s_i~ chỉ gồm các kí tự Latin in hoa hoặc in thường ~(|s_i| > 0)~.

Dữ liệu đảm bảo tổng độ dài của các xâu ~s_1, s_2, ..., s_T~ không vượt quá ~10^6~.

Output

Dòng thứ ~i~ trong ~T~ dòng ~(i = 1,~ ~2,~ ~...,~ ~T)~, in ra ~\texttt{YES}~ nếu xâu ~s_i~ là xâu đối xứng hoàn hảo, ngược lại in ra ~\texttt{NO}~.

Sample Input 1

4
xYYx
xAAo
ZxZ
UPU

Sample Output 1

YES
NO
NO
NO

Explanation

• Xâu ~s_2~ không phải xâu đối xứng.
• Xâu ~s_3~ có kí tự ~\texttt{Z}~ không phải kí tự đối xứng.
• Xâu ~s_4~ có kí tự ~\texttt{P}~ không phải kí tự đối xứng.

Sample Input 2

6
abba
x
UwU
gg
xa
Ben

Sample Output 2

NO
YES
YES
NO
NO
NO

Explanation

• Xâu ~s_1~ có kí tự ~\texttt{a}~ và ~\texttt{b}~ không phải kí tự đối xứng.
• Xâu ~s_4~ có kí tự ~\texttt{g}~ không phải kí tự đối xứng.
• Xâu ~s_5~ không phải xâu đối xứng.
• Xâu ~s_6~ không phải xâu đối xứng.