题目描述

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

输入格式

第一行包含测试用例的数量 $t$（$1 \leq t \leq 100$）。接下来是 $t$ 组测试用例的描述。

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

输出格式

对于每组测试用例，如果字符串是恶意的，输出 "Yes"；否则输出 "No"。

你可以用任意大小写输出每个字母。

说明/提示

由 ChatGPT 4.1 翻译

样例

5
2
))
12
gl))hf))))))
9
gege)))))
14
)aa))b))))))))
1
)

Yes
No
Yes
Yes
Yes