AZY与魔塔

题目描述

大概是在2015年的春夏之交，AZY童鞋学习了括号匹配问题。历史的车轮滚动不息，Now，It's your turn!

在古老的索芙特王国中有一座终年不见天日的魔塔，传说这座塔属于不老的Wednesday魔王。魔王虽然已经消失，但其那周的王国zuiz红要的宝物还在塔中等待着其宿命的主人——也就是你们！你们将披荆斩棘，他国天与海的分解，击败魔王的宠物小恶龙，前往最终的试炼殿堂……

在你们刚进入魔塔的时候，你们发现魔塔入口的通道像一条峡谷额深渊，似乎根本望不到底。而且路线盘根错节，没有导航手段想走过去无异于痴人说梦，当你们再回头想出去的时候发现进来的大门已经找不到了……你们唯一能发现的就是墙壁上有些文字，似乎答对了墙上所给出的题就能走出这里。

输入

墙上总共有t+1行文字，第一行表示数据组数t，接下来t行有t个表达式

对于每个表达式，判断表达式中括号（包括圆括号()、方括号[]、大括号{}）是否配对。 表达式中仅出现数字，运算符和括号。仅考虑括号是否匹配，不考虑不同括号之间的逻辑关系。

输出

是输出YES 否输出NO

输入样例

2
1+[3-2]
100+((101-102)

输出样例

YES
NO