该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Polycarp 有 $26$ 道任务，每道任务用一个大写英文字母表示。

老师要求 Polycarp 按如下方式完成任务：

• 如果 Polycarp 开始做某个任务，那么他必须把这个任务连续做完，不能被其他任务分心；
• 一旦他切换去做另一个任务，就不能再回到之前的任务。

Polycarp 每天只能完成一个任务。他每天都会记录当天完成的任务。现在老师想知道 Polycarp 是否遵守了上述要求。

例如，若完成顺序为 "DDBBCCCBBEZ"：老师会发现第 3 天 Polycarp 开始做任务 B，但第 5 天他分心开始做 C，第 8 天又回到了 B，因此老师会怀疑。 其他会让老师怀疑的例子："BAB"、"AABBCCDDEEBZZ"、"AAAAZAAAAA"。

若完成顺序为 "FFGZZZY"，老师不会怀疑。注意 Polycarp 不要求必须完成全部任务。 其他不会让老师怀疑的例子："BA"、"AFFFCC"、"YYYYY"。

请帮助判断老师是否可能怀疑。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。

接下来 $t$ 个测试用例，每个测试用例包含：

• 第一行一个整数 $n$（$1 \le n \le 50$），表示 Polycarp 做任务的天数；
• 第二行一个长度为 $n$ 的字符串，仅由大写英文字母组成，表示每天完成任务的顺序。

输出格式

对每个测试用例输出一行：

• 若老师不会怀疑，输出 YES；
• 否则输出 NO。

本题输出固定为大写 YES / NO。

样例

输入：

5
3
ABA
11
DDBBCCCBBEZ
7
FFGZZZY
1
Z
2
AB

输出：

NO
NO
YES
YES
YES