2708: RP字符串
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
小A在经过长期的实践和研究之后发现有一类特殊的01字符串能够增加RP，小A称之为RP字符串。首先”0”是一个RP字符串，如果A、B都是RP字符串，那么”1AB1”也是RP字符串。现在小A有一些字符串，他想知道那些能增加RP，你能帮帮他吗？
输入
第一行一个数字T表示数据组数。下面每组数据第一行一个正整数n表示字符串长度，第二行为一个长度为n的字符串。
输出
输出T行，每行一个字符串”YES”，或”NO”表示是不是RP字符串。
样例输入 复制
3
4
1001
7
1100101
7
0110011
样例输出 复制
YES
YES
NO
提示
30%的数据满足n<=100；
50%的数据满足n<=300；
100%的数据满足n<=800，T<=10。