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

Description

本题有多组数据 $T$,每次给你一个 $n$,代表字符串长度,再给你一个字符串 $S$ (仅包含小写字母).

nnk拥有幻视魔法,她可以用任意次这个魔法,每次如果发现两个相邻的字符一样,就会将两个字符都消灭,nnk想知道最后能不能全部消灭,请你帮她判断一下.

Format

Input

第一行输入一个整数 $T$$(1 \leq T \leq 10)$,代表测试组数,每组测试数据描述如下：

第一行输入一个整数 $n$$(1 \leq n \leq 2 * 10^5)$, 代表字符串长度.

第二行输入一个字符串 $S$,仅包含小写字母.

Output

如果能全消灭，输出 "YES".

否则输出 "NO" .

Samples

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

NO
YES
YES
NO
NO
YES

Limitation

1s, 1024KiB for each test case.