题目描述

最近，Mishka 发现他的键盘出现了故障——也许是因为他玩节奏游戏太多了。通过经验，Mishka 发现每当他按下一个键时，每隔一次按键，键盘就会把这个键当作按了两次。例如，如果 Mishka 输入文本，第一次按下某个键时，屏幕上会出现一个字母；第二次按下某个键时，屏幕上会出现两个相同的字母；第三次按下某个键时，出现一个字母；第四次按下某个键时，出现两个相同的字母，依此类推。注意，按键次数是对整个键盘累计的，而不是对每个键分别计数。例如，如果 Mishka 试图输入单词 osu，屏幕上会显示为 ossu。

现在给定一个由 $n$ 个小写拉丁字母组成的单词。你需要判断这个单词是否可以通过 Mishka 的键盘输入出来。你可以假设 Mishka 不能删除已经输入的字母，并且每次按下一个键时，新的字母（或字母对）会被追加到单词的末尾。

输入格式

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

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$），表示单词的长度。

每个测试用例的第二行包含一个由 $n$ 个小写拉丁字母组成的字符串 $s$，表示需要检查的单词。

输出格式

对于每个测试用例，如果单词 $s$ 可以通过 Mishka 的键盘输入出来，输出 YES，否则输出 NO。

说明/提示

在第一个测试用例中，Mishka 可以这样输入单词：按下 o（末尾出现一个 o），然后按下 s（末尾出现两个 s），最后按下 u（末尾出现一个 u），最终得到 ossu。

在第二个测试用例中，Mishka 可以尝试这样输入：按下 a（末尾出现一个 a）。但如果他再按一次 a，末尾会出现两个 a，因此无法用他的键盘输入该单词。

在第四个测试用例中，Mishka 必须先按下 q。然后，如果他按下 w，末尾会出现两个 w，但第三个字母应该是 e 而不是 w，所以答案是 NO。

由 ChatGPT 4.1 翻译

样例

4
4
ossu
2
aa
6
addonn
3
qwe

YES
NO
YES
NO