有一串字符串只包含'('和')',判断其是否为合法的括号匹配,每个'('均能在其右边找到与之唯一匹配的')'即合法。
第一行为一个整数T(T<=100),表示T个测试数据。
接下来T行每行一个字符串s(只包含'('和')',|s|<1e5)
如果是合法匹配输出Yes,否则输出No。每个输出都为一行。
2 (()(())()(()())) ())())((()(())
Yes No