Dobre zawody muszą mieć dobrą nazwę. Busy Beaver ma wiele pomysłów na to, jak nazwać swój kolejny wielki konkurs programistyczny; czy potrafisz mu powiedzieć, które z nich są najlepsze?

Słowo to ciąg znaków (o długości co najmniej jeden) składający się wyłącznie z wielkich liter. Dobra nazwa zawodów to słowo, które można zapisać w postaci $ABB$, gdzie $A$ oraz $B$ są słowami.

Otrzymujesz $Q$ ciągów wielkich liter. Dla każdego $i=1 \ldots Q$ wypisz "YES", jeśli $i$-ty ciąg jest dobrą nazwą zawodów, a w przeciwnym razie wypisz "NO".

Wejście

Pierwsza linia zawiera $Q$ ($1 \le Q \le 100$).

Kolejne $Q$ linii zawiera po jednym ciągu znaków. Każdy ciąg składa się z liczby wielkich liter od $3$ do $5000$.

Gwarantuje się, że suma długości wszystkich ciągów wynosi co najwyżej $5000$.

Wyjście

Wypisz $Q$ linii z odpowiedziami dla każdego ciągu. Wielkość liter w odpowiedzi nie ma znaczenia, więc na przykład "YES", "yes" oraz "Yes" będą traktowane identycznie.

Przykład

Wejście 1

5
MITIT
MITIIT
AAA
KLDSJLAJJLAJJ
ABCABC

Wyjście 1

YES
NO
YES
YES
NO

Uwagi

Wyjaśnienie:

MITIT można zapisać jako [M][IT][IT].

MITIIT nie może zostać zapisane jako $ABB$ dla żadnych słów $A$ i $B$.

AAA można zapisać jako [A][A][A].

KLDSJLAJJLAJJ można zapisać jako [KLDSJ][LAJJ][LAJJ] lub [KLDSJLAJJLA][J][J].

ABCABC nie może zostać zapisane jako $ABB$ dla żadnych słów $A$ i $B$ ([][ABC][ABC] nie liczy się, ponieważ pierwsze słowo nie może być puste).