题目描述

代码中经常会出现多对括号互相嵌套的结构，小明发现只要匹配能够完成，无论多么复杂的嵌套结构程序都能正确运行，而只要有一个地方出错，程序也能立马报错，小明猜想这其中一定有一套检验机制在，他想自己尝试完成这套检验机制。

输入格式

• 第一行输入一个数 $n$
• 接下来 $n$ 行，每行一串括号序列（无空格）

输出格式

• 输出 $n$ 行，表示匹配结果。若匹配成功则输出 "Yes"，否则输出"No"。

样例

5
()()()
(())()
((()))
()(
)()

Yes
Yes
Yes
No
No

数据范围

$1 \le n \le 20$