题目描述

给出一个字母串 $s$，每次操作可以将 $s$ 中的某种字母全部替换为 $0$ 或全部替换为 $1$。请判断能否在有限次替换后，使 $s$ 中仅包含 $0$ 或 $1$ 且两者呈交叉排列（即：$1010...$ 或 $0101...$）。

输入格式

本题包含多组输入。

第一行：一个整数 $T$，表示输入组数。

此后 $n$ 行：每行输入一个字符串。

输出格式

对于每组输入，都输出一个字符串：若能满足要求，输出 yes，否则输出 no。每行只输出一个答案。

样例

8
abacaba
aa
y
abcd
ninfia
banana
chocolate
abbbbabb

YES
NO
YES
YES
NO
YES
NO
NO

样例 $1$ 解释

对于第一组输入：把所有的 $a$ 和 $c$ 替换为 $1$，把所有的 $b$替换为 $0$ 即可。

对于第二组输入：无论如何替换都不符合要求。

数据规模与约束

对于 $30\%$ 的数据，每个字符串的长度均为 $3$。

对于 $100\%$ 的数据，$1≤T≤100$，每个字符串的长度不超过 $1000$ 且仅包含小写字母。