Xâu hạnh phúc

Cho xâu \(S\) độ dài \(L\) và \(R\) là xâu đảo ngược của \(S\). Khoảng cách giữa hai chữ cái là hiệu tuyệt đối của thứ tự của chúng trong bảng chữ cái. \(S\) được gọi là hạnh phúc nếu với mọi \(i\) (\(2 \le i \le L\)), khoảng cách giữa \(S[i]\) và \(S[i-1]\) bằng khoảng cách giữa \(R[i]\) và \(R[i-1]\).

Cho \(n\) xâu, hãy kiểm tra từng xâu có hạnh phúc hay không.

Input

• Dòng đầu là số nguyên \(n\).
• \(n\) dòng sau, mỗi dòng là một xâu gồm các chữ cái thường (không rỗng).

Output

• In ra \(n\) dòng, mỗi dòng là YES nếu xâu tương ứng hạnh phúc, ngược lại là NO.

Constraints

• \(1 \le n \le 10\)
• Độ dài mỗi xâu không quá \(10000\).

Sample Input

6
bcdab
qqqq
acegcb
mnpnm
zy
abcbcba

Sample Output

NO
YES
NO
YES
YES
YES

Explanation

Với mnpnm các khoảng cách liên tiếp là \(1, 2, 2, 1\) - dãy đối xứng nên hạnh phúc. Với bcdab là \(1, 1, 3, 1\) nên không.