如果存在字符串序列 $$$t_1, t_2, \ldots, t_k$$$ ($$$k$$$ 是任意整数),则 Turtle 认为字符串 $$$s$$$ 是一个好字符串,这样:
- $$$k \ge 2$$$。
- $$$s = t_1 + t_2 + \ldots + t_k$$$,其中 $$$+$$$ 表示串联操作。例如,$$$\texttt{abc} = \texttt{a} + \texttt{bc}$$$。
- 对于所有 $$$1 \le i < j \le k$$$,$$$t_i$$$ 的第一个字符不等于 $$$t_j$$$ 的最后一个字符。
Turtle 被赋予一个由小写拉丁字母组成的字符串 $$$s$$$。请告诉他字符串 $$$s$$$ 是否是一个好字符串!
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 字符串的长度。
每个测试用例的第二行包含一个长度为$$$n$$$的字符串$$$s$$$,由小写拉丁字母组成。
输出
对于每个测试用例,如果字符串 $$$s$$$ 是好字符串,则输出“YES”,否则输出“NO”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
4 2 aa 3 aba 4 abcb 12 abcabcabcabc
输出 #1
No nO Yes YES
注意
在第一个测试用例中,字符串序列 $$$\texttt{a}, \texttt{a}$$$ 满足条件 $$$s = t_1 + t_2 + \ldots + t_k$$$,但 $$$t_1$$$ 的第一个字符等于 $$$t_2$$$ 的最后一个字符。可以看出,不存在满足所有条件的字符串序列,因此答案为“NO”。
在第三个测试用例中,字符串序列 $$$\texttt{ab}, \texttt{cb}$$$ 满足所有条件。
在第四个测试用例中,字符串序列 $$$\texttt{abca}, \texttt{bcab}, \texttt{cabc}$$$ 满足所有条件。