输入一个仅由字符 '(',')','{','}','[',']'组成的字符串，判断字符串匹配是否合法。判断标准就是不能出现左右括号不匹配的情况。如： ({})  、{()},[()] 、[()()]、([])都是 合法的字符串。但是如： ({)}  是不合法的。

多组测试

第一行一个整数t,表示测试组数

接下来由t行字符串，表示待验证的字符串

一共t行

每行输出"yes" 或者 "no",表示数据是否合法

1<=t<=100

字符串长度<=10^5

栈