题目描述

给定若干括号字符串，包含 <>、()、[]、{} 四类括号。判断每个字符串是否正确匹配。

除了通常的一一配对和正确嵌套外，异类括号的嵌套顺序从内到外必须为 <>、()、[]、{}。同类括号允许嵌套，并列的括号对不限制先后顺序。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行一个括号字符串。

输出格式

对每个字符串输出一行 YES 或 NO。

样例

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

YES
YES
YES
YES
YES
NO
YES
NO

数据范围

$1\le n\le100$，每个字符串的长度在 $1$ 到 $255$ 之间。