Dorcy es un mago especializado en dividir las cosas, casi la mayoria de sus trucos consisten en dividir algo en dos piezas iguales. Dorcy es tan dedicado que siempre encuentra algo a que aplicarle su talento.

Hoy Dorcy quiere dividir una cadena S en dos partes iguales y por medio de su poder hacer que estas sean iguales. Lamentablemente para el mago, la magia no aplica en la programación, aquí todo es tan preciso y definido, asi que el truco de Dorcy para esta problema dificilmente dará resultado.

A Dorcy se le dará una cadena S no vacía. El truco consiste en dividir esta cadena en dos partes iguales y averiguar si tienen los mismos caracteres y la misma frecuencia de cada caracter. Por ejemplo: "gaga" sería valido para el truco, ya que la dos mitades "ga" y "ga" tienen los mismos caracteres con la misma frecuencia. También, "abccab", "rotor" y "xyzxy". Tenga en cuenta que "abbaab" no es válido puesto que las dos mitades contienen los mismos caracteres, pero sus frecuencias no coinciden.

Tenga en cuenta que si la cadena contiene un número impar de caracteres, se ignora el caracter medio y se toma las dos partes de longitudes iguales.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

S : La cadena de caracteres del alfabeto latin todas en minuscula ( 1 ≤ | S | ≤ 20000 ).

Output

Salida para cada caso. "YES" si la cadena es válido para el truco, responder "NO" en caso contrario.

Entrada de ejemplo