如果一个括号表达式里每一个左(右)括号都能和一个右(左)括号匹配,那么就称这个括号表达式合法。

比如 ()()() 、(()()) 、(((()))) 就是合法的括号表达式, ()()( 、)()( 、(())(() 就不是合法的括号表达式。

如果一个括号表达式合法,输出 YES,反之,则输出 NO。

输入第一行包括一个整数 t，表示一共有 t 组测试样例。

接下来 t 行,每行为一个仅由 ( 和 ) 组成的字符串,第 i 行表示第 i 组测试样例

1 \leq t \leq 1000

每个字符串的长度不超过 100

输出共 t 行,第 i 行为第 i 组测试样例的结果