← 返回题目列表

Codeforces · 1411/A

A. 游戏内聊天

中文机器翻译题面 查看原题

您已被指派开发游戏内聊天中不良消息的过滤器。消息是一个长度为$$$n$$$的字符串$$$S$$$,由小写英文字母和字符“)”组成。如果字符串末尾的字符数 ')' 严格大于剩余字符数,则该消息是错误的。例如,字符串“)bc)))”末尾有三个括号,剩余三个字符,并且不被认为是坏的。

输入

第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 100$$$)。 $$$t$$$ 测试用例的描述如下。

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

输出

对于每个 $$$t$$$ 测试用例,如果字符串错误,则打印“Yes”。否则,打印“否”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

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

输出 #1

Yes
No
Yes
Yes
Yes