题目描述 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号 {}，中括号 []，小括号 ()，尖括号 <> 等。 对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号的个数必须相等；对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号 $\rightarrow$ 中括号 $\rightarrow$ 小括号 $\rightarrow$ 尖括号，另外相同的括号可以嵌套。 例如，{[()]}, {(())}, {{}} 为一个合法的表达式，而 ([{}]), {([])}, [{<>}] 都是非法的。 输入格式 第一行包含整数 $n$，表示共有 $n$ 个表达式需要判断。 接下来 $n$ 行，每行包含一个括号表达式。 输出格式 每行输出一个表达式的判断结果。如果合法输出 YES，否则输出 NO。 数据范围 $1 \leq n \leq 100$，每个表达式的长度不超过 $1000$。 输入样例1 5 {[(<>)]} [()] <>()[]{} [{}] {()} 输出样例1 YES YES YES NO YES