CFCF2200C.Specialty String

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

AksLolCoding 正在玩一个关于字符串 $s$ 的游戏，字符串长度为 $n$ 。初始时， $s$ 只包含小写拉丁字母。

每一回合，AksLolCoding 可以选择一对整数 $(i, j)$ ，满足：

如果不存在这样的 $i,j$ ，则游戏结束。否则，AksLolCoding 令 $s_i := *$ 且 $s_j := *$ 。当游戏结束后，只有当 $s$ 的每一个字符都等于 $*$ 时，AksLolCoding 才获胜。请判断是否存在一种操作方式，使得 AksLolCoding 能够获胜。

注意： $*$ 表示 ASCII 字符 42。

第一行为一个整数 $t$ （ $1 \leq t \leq 100$ ），表示测试用例的数量。

每个测试用例的第一行为一个整数 $n$ （ $1 \leq n \leq 5000$ ），表示字符串的长度。

每个测试用例的第二行为一个仅由小写拉丁字母组成的字符串 $s$ 。

所有测试用例中 $n$ 的总和不超过 $5000$ 。

对于每个测试用例，输出一行答案。如果 AksLolCoding 能够获胜，输出 "YES"（不带引号）；否则，输出 "NO"。

输出不区分大小写。例如，"yEs"、"yes"、"Yes" 和 "YES" 都被认为是正面回答。

输入#1

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

输出#1

NO
YES
YES
NO
NO
YES

在第一个测试用例中，可以证明 AksLolCoding 无法获胜。

在第二个测试用例中，AksLolCoding 可以按以下方式获胜：llmllm $\rightarrow$ llm**m $\rightarrow$ mm $\rightarrow$ *****。

在第三个测试用例中，AksLolCoding 可以按以下方式获胜：uwuuwu $\rightarrow$ uw**wu $\rightarrow$ u****u $\rightarrow$ *****。