题目描述

给定一个长度为 n 的字符串 s，你可以为每种不同的字母指定一个值（0 或 1），然后将整个字符串中的字符替换成对应的数字。

问：是否存在一种映射方式，使得转换后的字符串是一个 交替的0,1字符串（即相邻两个字符不同）？

输入格式

输入由多个测试用例组成：

• 第一行是整数 t（1 < t < 100），表示测试用例数量。
• 对于每个测试用例：
  • 第一行是整数 n（1 < n < 2000），表示字符串长度。
  • 第二行是一个由 n 个小写英文字母组成的字符串 s。

输出格式

对于每个测试用例，输出一行结果：

• 如果可以通过映射将字符串转换为交替的二进制字符串，输出 "YES"
• 否则输出 "NO"

输入样例 #1

8  
7  
abacaba  
2  
aa  
1  
y  
4  
bkpt  
6  
ninfia  
6  
banana  
10  
codeforces  
8  
testcase  

输出样例 #1

YES  
NO  
YES  
YES  
NO  
YES  
NO  
NO