A. 乌龟与好字符串

每次测试时间限制：$1$ 秒
内存限制：$256$ 兆字节

乌龟认为一个字符串 $s$ 是好字符串，如果存在一个字符串序列 $t_1, t_2, \dots, t_k$（$k$ 是任意整数），满足：

• $k \ge 2$。
• $s = t_1 + t_2 + \dots + t_k$，其中 $+$ 表示字符串拼接操作。例如 $\texttt{abc} = \texttt{a} + \texttt{bc}$。
• 对于所有 $1 \le i < j \le k$，$t_i$ 的第一个字符不等于 $t_j$ 的最后一个字符。

给定一个由小写拉丁字母组成的字符串 $s$，请判断它是否是一个好字符串。

输入格式

每个测试包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 500$）。
接下来每个测试用例的描述如下：

• 第一行包含一个整数 $n$（$2 \le n \le 100$）—— 字符串的长度。
• 第二行包含一个长度为 $n$ 的字符串 $s$，由小写拉丁字母组成。

输出格式

对于每个测试用例，如果字符串 $s$ 是一个好字符串，输出 "YES"，否则输出 "NO"。
输出答案时大小写不敏感。例如 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定回答。

示例

输入：

4
2
aa
3
aba
4
abcb
12
abcabcabcabc

输出：

No
nO
Yes
YES

说明

• 在第一个测试用例中，序列 $\texttt{a}, \texttt{a}$ 满足 $s = t_1 + t_2 + \dots + t_k$，但 $t_1$ 的第一个字符等于 $t_2$ 的最后一个字符。可以证明不存在任何满足所有条件的字符串序列，因此答案是 "NO"。

• 在第三个测试用例中，序列 $\texttt{ab}, \texttt{cb}$ 满足所有条件。

• 在第四个测试用例中，序列 $\texttt{abca}, \texttt{bcab}, \texttt{cabc}$ 满足所有条件。