最近,Mishka 开始注意到他的键盘出现故障 - 也许是因为他玩节奏游戏太多了。根据经验,Mishka 发现,每次他按下某个键时,都会记录该键就像按下了两次一样。例如,如果 Mishka 输入文本,那么他第一次按下某个键时,只会打印一个字母;当他第二次按下某个键时,会打印两个相同的字母;第三次按下某个键时,会打印一个字母;当他第四次按下某个键时,会打印两个相同的字母,依此类推。请注意,按下某个键的次数是针对整个键盘计算的,而不是针对每个键单独计算的。例如,如果 Mishka 尝试输入单词 osu,它将在屏幕上打印为 ossu。
给你一个由 $$$n$$$ 小写拉丁字母组成的单词。你必须确定它是否可以打印在 Mishka 的键盘上。您可能会假设 Mishka 无法删除单词中的字母,并且每次他按下一个键时,新的字母(或多个字母)都会附加到单词的末尾。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 单词的长度。
测试用例的第二行包含一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成 - 应该检查的单词。
输出
对于每个测试用例,如果单词 $$$s$$$ 可以在 Mishka 的键盘上打印,则打印 YES,否则打印 NO。
示例
输入 #1
4 4 ossu 2 aa 6 addonn 3 qwe
输出 #1
YES NO YES NO
注意
在第一个测试用例中,Mishka 可以按如下方式键入单词:按 o(单词末尾出现一个字母 o),然后按 s(单词末尾出现两个字母 s),最后按 u(单词末尾出现一个字母,生成单词 ossu)。
在第二个测试用例中,Mishka 可以尝试按如下方式键入单词:按 a(单词末尾出现一个字母 a)。但如果他再按一次 a,单词末尾就会出现两个字母 a,因此无法使用键盘打印该单词。
在第四个测试用例中,Mishka 必须按 q 开始。然后,如果他按w,则单词末尾会出现两个w副本,但第三个字母应该是e而不是w,所以答案是否定的。