一个好的竞赛必须有一个好的竞赛名称。Busy Beaver 对如何命名他的下一个大型编程竞赛有很多想法；你能告诉他哪些是最好的吗？

单词 是一个仅包含大写字母的字符串（长度至少为 1）。一个 好的竞赛名称 是一个可以写成 $ABB$ 形式的单词，其中 $A$ 和 $B$ 均为单词。

给定 $Q$ 个由大写字母组成的字符串。对于 $i=1 \ldots Q$，如果第 $i$ 个字符串是一个好的竞赛名称，则输出 "YES"，否则输出 "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 不能写成任何单词 $A$ 和 $B$ 的 $ABB$ 形式。

AAA 可以写成 [A][A][A]。

KLDSJLAJJLAJJ 可以写成 [KLDSJ][LAJJ][LAJJ] 或 [KLDSJLAJJLA][J][J]。

ABCABC 不能写成任何单词 $A$ 和 $B$ 的 $ABB$ 形式（[][ABC][ABC] 不算数，因为第一个单词不能为空）。