Un bon concours doit avoir un bon nom. Busy Beaver a beaucoup d'idées sur la façon de nommer son prochain grand concours de programmation ; pouvez-vous lui dire lesquelles sont les meilleures ?

Un mot est une chaîne (de longueur au moins égale à un) ne contenant que des lettres majuscules. Un bon nom de concours est un mot qui peut s'écrire sous la forme $ABB$ où $A$ et $B$ sont des mots.

On vous donne $Q$ chaînes de lettres majuscules. Pour $i=1 \ldots Q$, affichez "YES" si la $i$-ième chaîne est un bon nom de concours, et "NO" sinon.

Entrée

La première ligne contient $Q$ ($1 \le Q \le 100$).

Les $Q$ lignes suivantes contiennent chacune une chaîne. Chaque chaîne est composée de $3$ à $5000$ lettres majuscules.

Il est garanti que la somme des longueurs de toutes les chaînes est au plus $5000$.

Sortie

Affichez $Q$ lignes, la réponse pour chaque chaîne. La sortie est insensible à la casse, donc "YES", "yes" et "Yes", par exemple, seront traités de manière identique.

Exemples

Entrée 1

5
MITIT
MITIIT
AAA
KLDSJLAJJLAJJ
ABCABC

Sortie 1

YES
NO
YES
YES
NO

Remarque

Explication :

MITIT peut s'écrire [M][IT][IT].

MITIIT ne peut pas s'écrire sous la forme $ABB$ pour des mots $A$ et $B$ quelconques.

AAA peut s'écrire [A][A][A].

KLDSJLAJJLAJJ peut s'écrire [KLDSJ][LAJJ][LAJJ] ou [KLDSJLAJJLA][J][J].

ABCABC ne peut pas s'écrire sous la forme $ABB$ pour des mots $A$ et $B$ quelconques ([][ABC][ABC] ne compte pas car le premier mot ne peut pas être vide).