您已被指派开发游戏内聊天中不良消息的过滤器。消息是一个长度为$$$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