题目描述

Too_Young最近在写操作系统（OS）,他现在需要你帮他解决一个括号匹配的问题

字符串中只有括号：(),[],<>,{}，判断字符串中的括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{},匹配输出YES,否则输出NO

输入输出格式

输入格式：

第一行为数据组数T

接下来T行每行一个串s

输出格式：

输出n行，每行是YES或NO

输入输出样例

输入样例：

3
[()]
([])
({)}

输出样例：

YES
NO
NO

说明

对于100%的数据 , |s|<=255 T<=10