Một xâu được gọi là cân bằng nếu nó thỏa mãn các điều kiện:

• Có độ dài \(n\) là một số nguyên dương chẵn.
• Mọi ký tự xuất hiện ở nửa bên trái (từ vị trí \(1\) đến vị trí \(\dfrac{n}{2}\)) cũng đều xuất hiện ở nửa bên phải (từ vị trí \(\dfrac{n}{2}+1\) đến \(n\)).
• Mọi ký tự xuất hiện ở nửa bên phải cũng đều xuất hiện ở nửa bên trái.

(Lưu ý rằng ta đánh chỉ số cho các ký tự từ \(1\) đến \(n\)).

Cho xâu \(s\) dài không quá \(10^5\) ký tự, hãy lập trình kiểm tra xem nó có phải xâu cân bằng hay không.

Input

• Dòng đầu chứa số nguyên dương \(T\) \((T\leq 10)\) là số lượng câu hỏi.

• Mỗi dòng trong \(T\) dòng tiếp theo chứa một xâu \(s\) gồm không quá \(10^5\) chữ cái tiếng Anh in thường.

Output

• In ra \(T\) dòng, mỗi dòng ghi YES nếu xâu tương ứng trong input là một xâu cân bằng, hoặc NO trong trường hợp ngược lại.

Example

4
baohieplpvip
abccba
anna
lqdoj

NO
YES
YES
NO