问题描述：

假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

输入描述

第一行n表示有n组测试数据，以下共n行，每行一个括号序列（长度小于100）

输出描述

n行第行是YES或NO，表示对应行是否是合法的匹配序列

输入样例1

2
[{}()]()
[{}()()

输出样例1

YES
NO