括号的匹配

题号：NC306539
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。在本题中，我们视括号有四种：大括号 $\texttt{\{...\}}$ ，中括号 $\texttt{[...]}$ ，小括号 $\texttt{(...)}$ ，尖括号 $\texttt{<...>}$ 。
$\hspace{15pt}$ 我们定义合法的括号表达式为：
$\hspace{23pt}\bullet\,$ 对于每一对括号，必须先有左边括号，然后才有右边括号。
$\hspace{23pt}\bullet\,$ 如果有多个括号，则每种类型的左括号和右括号的个数必须相等。
$\hspace{23pt}\bullet\,$ 对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号 $\rightarrow$ 中括号 $\rightarrow$ 小括号 $\rightarrow$ 尖括号。例如， $\texttt{\{[(<>)]\}}$ ， $\texttt{\{()\}}$ ， $\texttt{\{\{\}\}}$ 为一个合法的表达式，而 $\texttt{([\{\}])}$ ， $\texttt{\{([])\}}$ ， $\texttt{[\{<>\}]}$ 都是非法的。
$\hspace{15pt}$ 现在给定一个仅由上述四类括号组成的括号表达式，请你判断它是否为合法的括号表达式。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在一行上输入一个长度为 ，仅由上述四类括号组成的括号表达式 。

除此之外，保证单个测试文件的  之和不超过 。

输出描述:

对于每一组测试数据，新起一行。如果表达式是合法的，输出 ；否则输出 。

示例1

输入

复制

5
{[(<>)]}
[()]
<>()[]{}
[{}]
{()}

输出

复制

YES
YES
YES
NO
YES

备注:

本题已于下方时间节点更新，请注意题解时效性：
1. 2025-11-13 优化题面文本与格式。原数据存在空白行，重造数据。