题目描述

字符串中只含有括号 () , [] , <> , {} ,判断输入的字符串中括号是否匹配。

如果括号有互相包含的形式，从内到外必须是 <> , () , [] , {} ，例如。输入: [()] 输出: YES ，而输入 ([]) ， ([]) 都应该输出 NO 。

输入格式

文件的第一行为一个整数 $n$ ，表示以下有多少个由括号组成的字符串。

接下来的 $n$ 行，每行都是一个由括号组成的长度不超过 $255$ 的字符串。

输出格式

在输出文件中有 $N$ 行，每行都是 YES 或 NO 。

样例 #1

样例输入 #1

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

样例输出 #1

YES
YES
YES
YES
NO

数据范围

对于所有数据：

• $n \le 20$
• 每个括号字符串的长度不超过 $200$