良いコンテストには良いコンテスト名が不可欠です。Busy Beaverは次の素晴らしいプログラミングコンテストにどのような名前を付けるか多くのアイデアを持っています。どれが最高のものか教えてあげられますか？

単語とは、大文字のみからなる（長さ1以上の）文字列のことです。良いコンテスト名とは、$A$ と $B$ を単語として、$ABB$ という形式で書くことができる単語のことです。

$Q$ 個の大文字からなる文字列が与えられます。$i=1 \ldots Q$ について、$i$ 番目の文字列が良いコンテスト名であれば "YES" を、そうでなければ "NO" を出力してください。

入力

1行目には $Q$ ($1 \le Q \le 100$) が含まれます。

続く $Q$ 行にはそれぞれ1つの文字列が含まれます。各文字列は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 はどのような単語 $A, B$ を用いても $ABB$ の形式で書くことはできません。

AAA は [A][A][A] と書くことができます。

KLDSJLAJJLAJJ は [KLDSJ][LAJJ][LAJJ] または [KLDSJLAJJLA][J][J] と書くことができます。

ABCABC はどのような単語 $A, B$ を用いても $ABB$ の形式で書くことはできません（最初の単語は空であってはならないため、[][ABC][ABC] はカウントされません）。