如果一个括号表达式里每一个左(右)括号都能和一个右(左)括号匹配,那么就称这个括号表达式合法。
比如 ()()() 、(()()) 、(((()))) 就是合法的括号表达式, ()()( 、)()( 、(())(() 就不是合法的括号表达式。
如果一个括号表达式合法,输出 YES,反之,则输出 NO。
输入
输入第一行包括一个整数 t，表示一共有 t 组测试样例。
接下来 t 行,每行为一个仅由 ( 和 ) 组成的字符串,第 i 行表示第 i 组测试样例
1 \leq t \leq 1000
每个字符串的长度不超过 100
输出
输出共 t 行,第 i 行为第 i 组测试样例的结果
样例
| 标准输入 复制文本 |
6 ()()() (()()) (((()))) ()()( )()( (())(() |
| 标准输出 复制文本 |
YES YES YES NO NO NO |