CF2200C.Specialty String

AksLolCoding is playing a game on a string $s$ of length $n$. Initially, $s$ contains only lowercase Latin characters.

In one turn, AksLolCoding can choose any pair of integers $(i,j)$ such that:

• $1 \leq i \lt j \leq n$;
• $s_i = s_j \neq *$; and
• $s_k = *$ for all $i \lt k \lt j$.

If no such $i,j$ exists, then the game ends. Otherwise, AksLolCoding sets $s_i:=*$ and $s_j:=*$.

Once the game ends, AksLolCoding wins if and only if every character in $s$ is equal to $*$. Determine if it is possible for AksLolCoding to win.

Note: $*$ represents ASCII character 42.

AksLolCoding 正在对一个长度为 $n$ 的字符串 $s$ 进行一场游戏。初始时，$s$ 仅包含小写拉丁字母。

在每一轮中，AksLolCoding 可以任选一对整数 $(i,j)$，满足以下条件：

• $1 \leq i \lt j \leq n$；
• $s_i = s_j \neq *$；且
• 对所有满足 $i \lt k \lt j$ 的 $k$，均有 $s_k = *$。

若不存在满足上述条件的 $(i,j)$，则游戏结束。否则，AksLolCoding 将 $s_i$ 和 $s_j$ 均设为 $*$。

当游戏结束时，当且仅当字符串 $s$ 中每个字符均为 $*$ 时，AksLolCoding 获胜。请判断 AksLolCoding 是否有可能获胜。

注：$*$ 表示 ASCII 码为 42 的字符。

The first line contains an integer $t$ ($1 \leq t \leq 100$), the number of test cases.

The first line of each test case contains an integer $n$ ($1 \leq n \leq 5000$), the length of the string.

The second line of each test case contains a string $s$ consisting of lowercase Latin characters.

The sum of $n$ over all test cases does not exceed $5000$.

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

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

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

所有测试用例的 $n$ 值之和不超过 $5000$。

Output the answer to each test case on its own line. If AksLolCoding can win, output "YES" (without quotes). Else, output "NO" (without quotes).

You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses.

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

答案大小写不限。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均被视为肯定回答。

In the first test case, it can be shown that it is impossible for AksLolCoding to win.

In the second test case, AksLolCoding can win by making the following moves: llmllm $\rightarrow$ llm**m $\rightarrow$ **m**m $\rightarrow$ ******

In the third test case, AksLolCoding can win by making the following moves: uwuuwu $\rightarrow$ uw**wu $\rightarrow$ u****u $\rightarrow$ ******

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

在第二个测试用例中，AksLolCoding 可以通过以下操作获胜：llmllm $\rightarrow$ llm**m $\rightarrow$ **m**m $\rightarrow$ ******

在第三个测试用例中，AksLolCoding 可以通过以下操作获胜：uwuuwu $\rightarrow$ uw**wu $\rightarrow$ u****u $\rightarrow$ ******