C++问解啊好难好难

描述
现在有多行括号序列,请你检查这行括号是否配对。

输入格式
第一行输入一个数N(0<N<=100),表示有N组测试数据。

后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串)。

数据保证S中只含有"[","]","(",")"四种字符。

输出格式
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No.

样例输入
3
[(])
(])
([])
样例输出
No
No
Yes

检索所有括号,把左括号放到栈里,当发现右括号时,检查栈顶的括号是否是与其匹配的左括号,只要一个不匹配则返回false,匹配则将该栈顶括号弹出