问题 G: AB Palindrome

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：170 解决：30

给出一个由A和B构成的字符串，可以用AB替换其中的连续两个字符，并且可以替换多次，问是否能最终成为回文
字符串长度小于200000

第一行输入一个数T表示有T组数据
每组样例输入一个数n，表示字符串长度
下一行输入字符串

输出yes或no

1
3
BBA

Yes

对于BBA，我们可以把第23个变成AB，字符串就变成了BAB，是回文