题目描述

给定一个字符串 $s$。你需要判断是否可以通过拼接字符串 aa、aaa、bb 和/或 bbb 来构造出字符串 $s$。你可以任意次数、任意顺序地使用 aa、aaa、bb 和/或 bbb 这几个字符串。

例如：

• aaaabbb 可以表示为 aa $+$ aa $+$ bbb；
• bbaaaaabbb 可以表示为 bb $+$ aaa $+$ aa $+$ bbb；
• aaaaaa 可以表示为 aa $+$ aa $+$ aa；
• abab 不能由 aa、aaa、bb 和/或 bbb 构成。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

每个测试用例包含一行字符串 $s$（$1 \le |s| \le 50$），仅由字符 a 和/或 b 组成。

输出格式

对于每个测试用例，如果可以构造出字符串 $s$，则输出 YES，否则输出 NO。

你可以用任意大小写输出答案（例如，YES、yes、Yes 都会被识别为正答，NO、no 和 nO 都会被识别为负答）。

说明/提示

样例中的前四个测试用例已在题目描述中给出。

由 ChatGPT 4.1 翻译

样例

8
aaaabbb
bbaaaaabbb
aaaaaa
abab
a
b
aaaab
bbaaa

YES
YES
YES
NO
NO
NO
NO
YES