Description
哪吒之魔童降世中的主人公哪吒，乃是融合了魔丸所化，刚出生不久就闯祸，然而哪吒只有三年的寿命，因为哪吒被下了天劫咒，李靖为此曾跟太乙真人前去拜访他的师父，，看能不能替哪吒解开咒语，然而却未曾见到太乙真人的师父，只得作罢，哪吒自从出生以来便被严禁出到府外，实在是哪吒刚出生的时候闹腾的太厉害，陈塘关百姓都很怕碰到哪吒。为了消除哪吒的戾气，太乙真人要哪吒跟他一起学仙法。仙法由一串串字符串组成。哪吒必须破译仙法，才能学会其中精髓。仙法的字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，必须是<>,(),[],{}，成对出现。如果是><，)(，][，}{，就是错误的仙法，错误的仙法容易走火入魔。请帮助哪吒检查仙法。
Input Format
第一行为一个整数n (n<=1000)，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。
Output Format
在输出文件中有n行，每行都是YES或NO。
5
{}{}()()[][]
{{}}{{}}<><>(())(())[[]][[]]
{{}}{{}}<><>(())(())[[]][[]]
{}{[]}<<><>>(())(())[[()]][[]]
><}{{[]}<<><>>(())(())[[()]][[]]
YES
YES
YES
YES
NO
Source
三学阶
