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

字符串配对（Special）

题目描述

乐柠兔正在玩一个字符串消除游戏。

给定一个长度为 $n$ 的字符串 $s$，一开始字符串中只包含小写英文字母。

每次操作，乐柠兔可以选择两个下标 $i,j$，满足：

并且满足以下条件：

• $s_i=s_j$；
• $s_i$ 和 $s_j$ 都不是已经被消除的位置；
• 对于所有 $i<k<j$，位置 $k$ 都已经被消除。

选择这样的 $i,j$ 后，乐柠兔可以把这两个位置同时消除。

当不存在可以继续操作的位置对时，游戏结束。如果最终所有字符都被消除，则乐柠兔获胜。

请你判断，对于给定字符串，乐柠兔是否存在一种操作顺序，使得最终所有字符都被消除。

你需要独立处理 $T$ 组数据。

输入格式

第一行包含一个整数 $T$，表示测试数据组数。

对于每组数据：

第一行包含一个整数 $n$。

第二行包含一个长度为 $n$ 的字符串 $s$，字符串只包含小写英文字母。

输出格式

对于每组数据，输出一行。

如果乐柠兔可以获胜，输出 YES；否则输出 NO。

样例

样例输入 #1

6
1
a
6
llmllm
6
uwuuwu
6
byebye
6
oooioi
12
siixxsevvenn

样例输出 #1

NO
YES
YES
NO
NO
YES

样例解析

第一组数据中，只有一个字符，无法配成一对，所以输出 NO。

第二组数据中，可以按如下方式消除：先消除中间相邻的两个 l，再消除两个 m，最后消除剩下的两个 l，因此可以全部消除。

第三组数据中，字符串 uwuuwu 可以先消除中间两个 u，剩下两个 w 变为可以相邻消除，最后再消除两个 u，因此输出 YES。

第五组数据中，无论怎样操作，最后都无法把所有字符全部消除，所以输出 NO。

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le T\le 100$，$1\le n\le 5000$，所有测试数据中 $n$ 的总和不超过 $5000$，$s$ 只包含小写英文字母。

• 特殊性质 A：保证每组数据中 $n$ 为奇数。
• 特殊性质 B：保证字符串只包含 a 和 b。
• 特殊性质 C：保证每个字符串中所有相邻字符都不相同。