← 返回题目列表

Codeforces · 1671/A

A. 弦乐建筑

中文机器翻译题面 查看原题

给你一个字符串 $$$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 都将被识别为否定答案)。

示例

输入 #1

8
aaaabbb
bbaaaaabbb
aaaaaa
abab
a
b
aaaab
bbaaa

输出 #1

YES
YES
YES
NO
NO
NO
NO
YES

注意

语句中描述了示例的前四个测试用例。