题目描述

岩宝 现在 有 $26$ 种任务。每项任务都由拉丁字母的大写字母指定。

$Xiaomo$老师要求岩宝 以如下方式解决任务：如果岩宝 开始解决某个任务，那么他必须将它解决到最后，不要被另一个任务分心。切换到另一个任务后，

岩宝 无法返回上一个任务,否则$Xiaomo$老师会怀疑他

岩宝 白天只能解决一项任务。他每天都写下他解决了什么任务。

现在$Xiaomo$老师想知道岩宝是否听从了他的建议。

例如，如果岩宝按照以下顺序解决任务：“DDBBCCCBBEZ”，那么$Xiaomo$老师会看到岩宝在第三天开始解决任务'B'，然后在第五天他分心并开始解决任务'C'，

第八天，岩宝 又返回任务'B'。此时$Xiaomo$老师会怀疑岩宝分心。$Xiaomo$老师怀疑的其他示例：“BAB”、“AABBCCDDEEBZZ”和“AAAAZAAAA”。

如果岩宝按照以下方式解决了任务：“FFGZZZY”，那么老师就不能有任何怀疑。请注意，岩宝 没有义务解决所有任务。$Xiaomo$ 老师没有任何可疑之处的其他示

例：“BA”、“AFFFCC”和“YYYYY”。

帮助岩宝查明 $Xiaomo$ 老师是否会怀疑他分心。

输入格式

第一行包含一个整数 $t (1≤t≤1000)$。然后是 $t$ 测试用例。

每个测试用例的第一行包含一个整数 $n (1≤n≤50)$——岩宝 解决任务的天数。

第二行包含一个长度为 $n$ 的字符串，由大写拉丁字母组成，这是 岩宝 解决任务的顺序。

输出格式

对于每个测试用例输出：

如果老师不会怀疑岩宝分心；

输出“Yes”，

否则输出 “No”

样例

input

5
3
ABA
11
DDBBCCCBBEZ
7
FFGZZZY
1
Z
2
AB

output

No
No
Yes
Yes
Yes

数据范围与提示

$n$ (1≤n≤50) $t$ (1≤t≤1000)