Хорошее соревнование должно иметь хорошее название. У Busy Beaver много идей, как назвать его следующее великое соревнование по программированию; можете ли вы подсказать ему, какие из них лучшие?

Слово — это строка (длиной не менее одного символа), состоящая только из заглавных латинских букв. Хорошее название соревнования — это слово, которое можно представить в виде $ABB$, где $A$ и $B$ — слова.

Вам даны $Q$ строк, состоящих из заглавных латинских букв. Для каждого $i=1 \ldots Q$ выведите "YES", если $i$-я строка является хорошим названием соревнования, и "NO" в противном случае.

Входные данные

Первая строка содержит $Q$ ($1 \le Q \le 100$).

Следующие $Q$ строк содержат по одной строке каждая. Каждая строка состоит из количества заглавных латинских букв от $3$ до $5000$.

Гарантируется, что сумма длин всех строк не превышает $5000$.

Выходные данные

Выведите $Q$ строк с ответами для каждой строки. Регистр при выводе не имеет значения, поэтому, например, "YES", "yes" и "Yes" будут считаться идентичными.

Примеры

Пример 1

5
MITIT
MITIIT
AAA
KLDSJLAJJLAJJ
ABCABC

Выходные данные 1

YES
NO
YES
YES
NO

Примечание

Пояснение:

MITIT можно представить как [M][IT][IT].

MITIIT нельзя представить в виде $ABB$ ни для каких слов $A$ и $B$.

AAA можно представить как [A][A][A].

KLDSJLAJJLAJJ можно представить как [KLDSJ][LAJJ][LAJJ] или [KLDSJLAJJLA][J][J].

ABCABC нельзя представить в виде $ABB$ ни для каких слов $A$ и $B$ ([][ABC][ABC] не подходит, так как первое слово не может быть пустым).