Un buen concurso debe tener un buen nombre. Busy Beaver tiene muchas ideas sobre cómo nombrar su próximo gran concurso de programación; ¿puedes decirle cuáles son las mejores?

Una palabra es una cadena (de longitud al menos uno) que contiene solo letras mayúsculas. Un buen nombre de concurso es una palabra que puede escribirse en la forma $ABB$, donde $A$ y $B$ son palabras.

Se te dan $Q$ cadenas de letras mayúsculas. Para $i=1 \ldots Q$, imprime "YES" si la $i$-ésima cadena es un buen nombre de concurso, y "NO" en caso contrario.

Entrada

La primera línea contiene $Q$ ($1 \le Q \le 100$).

Las siguientes $Q$ líneas contienen una cadena cada una. Cada cadena consta de entre $3$ y $5000$ letras mayúsculas.

Se garantiza que la suma de las longitudes de todas las cadenas es como máximo $5000$.

Salida

Imprime $Q$ líneas, la respuesta para cada cadena. La salida no distingue entre mayúsculas y minúsculas, por lo que "YES", "yes" y "Yes", por ejemplo, serán tratados de forma idéntica.

Ejemplos

Entrada 1

5
MITIT
MITIIT
AAA
KLDSJLAJJLAJJ
ABCABC

Salida 1

YES
NO
YES
YES
NO

Nota

Explicación:

MITIT puede escribirse como [M][IT][IT].

MITIIT no puede escribirse como $ABB$ para ninguna palabra $A$ y $B$.

AAA puede escribirse como [A][A][A].

KLDSJLAJJLAJJ puede escribirse como [KLDSJ][LAJJ][LAJJ] o [KLDSJLAJJLA][J][J].

ABCABC no puede escribirse como $ABB$ para ninguna palabra $A$ y $B$ ([][ABC][ABC] no cuenta porque la primera palabra no puede estar vacía).