CF1411A In-game Chat

你被分配开发一个用于游戏内聊天的恶意消息过滤器。消息是一个长度为 $n$ 的字符串 $S$，由小写英文字母和字符 ')' 组成。如果字符串末尾的 ')' 字符数量严格大于剩余字符的数量，则该消息被认为是恶意的。例如，字符串 ")bc)))" 末尾有三个右括号，剩余字符也有三个，因此不被认为是恶意消息。

第一行包含测试用例的数量 $t$（$1 \leq t \leq 100$）。接下来是 $t$ 组测试用例的描述。 每组测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$）。第二行包含一个长度为 $n$ 的字符串 $S$，由小写英文字母和字符 ')' 组成。

对于每组测试用例，如果字符串是恶意的，输出 "Yes"；否则输出 "No"。 你可以用任意大小写输出每个字母。

由 ChatGPT 4.1 翻译