| 问题描述 |
|---|
给定一个长度为N的字符串S（S中只包含字符O,V）（2<=N<=1e5） 你可以重复以下操作任意次（可以为0）： 选择S中的两个相邻的字符，替换为"OV"。 判断S是否能变成回文串（正读和反读一样的字符串）。
|
| 输入描述 |
第一行是一个正整数 T 表示有 T 组测试数据。
每组案例先是一个正整数 N 表示字符串的长度。 然后是一个长度为N只包含字符O，V的字符串S。 所有N的和不超过2×105
|
| 输出描述 |
如果s可以变成回文串输出 Yes。 否则输出 No。 每个输出结尾需换行。 |
| 样例输入复制样例 |
2 3 VOO 3 OOV |
| 样例输出 |
Yes No |
| 提示说明 |
第一组样例中可将前两个字符用"OV"替换，原字符串变为回文串"OVO"。
|
| 相关 |