题目描述

乌龟认为一个字符串 $s$ 是一个优良字符串，当且仅当存在一个字符串序列 $t_1, t_2, \ldots, t_k$ （$k$ 是任意整数）使满足以下条件：

$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$ 的末字符。 乌龟给定了一个由小写拉丁字母组成的字符串 $s$。请告诉他这个字符串 $s$ 是否是一个优良字符串！

输入格式

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

每个测试用例的第一行包含一个整数 $n$ （$2 \le n \le 100$） — 字符串的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$，由小写拉丁字母组成。

输出格式

对于每个测试用例，输出 “YES” 如果字符串 $s$ 是一个优良字符串， 否则输出 “NO”。

你可以以任意形式（大小写）输出答案。例如，字符串 “yEs”, “yes”, “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}$ 满足所有条件。

样例

4
2
aa
3
aba
4
abcb
12
abcabcabcabc

No
nO
Yes
YES