题目背景

作为训练负责人，小陶最近发现某些算法群里全是“牛魔”和“男娘”，为了净化群聊环境，他决定将这两个词匹配删除。他开发了一个清理系统，只有两种特定组合是可以被系统识别并自动消除的：一种是 nn（男娘），另一种是 nm（牛魔）。

题目描述

给定一个长度为 $n$ 的字符串 $s$。每次操作，你可以选择字符串中任意一个连续的子串并将其删除。删除后，剩余部分会按原顺序重新拼接在一起。

目前系统支持的可删除子串仅限以下两种：

1.nn

2.nm

小陶可以进行任意次操作。请你帮他判断，是否可以通过若干次操作将整个字符串彻底删光。

注意： 不保证字符只有 n 和 m 两种！

输入格式

第一行输入一个正整数 $T$ ($1 \le T \le 100$)，表示测试用例的数量。

对于每组测试用例：

第一行包含一个整数 $n$ ($1 \le n \le 2 \times 10^5$)，表示字符串的长度。

第二行包含一个长度为 $n$ 的字符串 $s$，字符串仅由小写字母组成。

数据保证所有测试用例的 $n$ 之和不超过 $5 \times 10^5$。

输出格式

对于每组测试用例，如果可以删光，输出一行 Yes；否则输出一行 No。

输入样例

3
4
nnnm
3
nnm
4
nmnn

输出样例

Yes
No
Yes

样例解释

• 样例 1: 字符串为 nnnm。可以先删除前两个字符 nn，剩余 nm，再删除 nm 即可删光。
• 样例 2: 字符串为 nnm。长度为奇数，无论如何操作都无法删光。
• 样例 3: 字符串为 nmnn。首先删除开头的 nm 剩下 nn，可以删光。