给你一个字符串 $$$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
注意
语句中描述了示例的前四个测试用例。