Translation Q14
Problem Description
Translation:
最近一学校学生发明了一种独特的算法,以二进制字符串 s s s为输入,然而他们很快发现如果 s s s的字串 t t t是一个长度大于一的回文串,这个算法将会运行错误。这些学生能通过将字符串 s s s重新排序使算法运行成功吗?
输入:
第一行为测试数据数 t ( 1 ≤ t ≤ 100 ) t(1\le t\le 100) t(1≤t≤100),以下为测试数据描述。
每个测试样例的第一行包括一个整数 n ( 1 ≤ n ≤ 100 ) n(1\le n \le 100) n(1≤n≤100)——字符串 s s s的长度。第二行是由 0 , 1 0,1 0,1构成的长度为 n n n的字符串 s s s.
输出:
对于每个测试样例,如果重新排序可以使没有长度大于一的子串是回文串则输出"YES",否则输出"NO"。