本题采用文件输入输出。
输入文件为 C.in, 输出文件为C.out。
在本题中,题目会先给你一个包含小括号() 及中括号 [] 的字串。当字串符合下列条件时我们称它为正确的运算式:
1、 该字串为一个空字串。
2、 如果 A 和 B 都为正确的运算式,则 AB 也为正确的运算式。
3、 如果 A 为正确的运算式,则 (A) 及 [A] 都为正确的运算式。
现在,请你写一支程序可以读入这类字串并检查它们是否为正确的运算式。字串的长度不超过 128。
C.in
第一行为正整数 ,代表接下来有 个字符串。
接下来的 行,每行是一个仅含小括号和大括号的字符串(长度不大于 10000)。
C.out
针对每个输入的括号字符串,如果是正确的运算式,则输出 "Yes",否则输出 "No"。
3 ([]) (([()]))) ([()[]()])()
Yes No Yes