现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N(0

输出

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

样例输入

3

[(])

(])

([[]()])

样例输出

No

No

Yes

#include

#include

#include

char stack[10010];

int main()

{

int top=0,len,i,N,flag=0;

char a[10010];

memset(a,0,sizeof(a));

scanf("%d",&N);

while(N--)

{

flag=0;

top=0;

scanf("%s",a);

len=strlen(a);

memset(stack,0,sizeof(stack));

for(i=0;i

{

if(a[i]=='('||a[i]=='[')

{

stack[++top]=a[i];

}

else

{

if(top==0)

{

flag=1;

break;

}

else

{

if(a[i]==')')

{

if(stack[top]=='(')

stack[top--];

else

{

flag=1;

break;

}

}

if(a[i]==']')

{

if(stack[top]=='[')

stack[top--];

else

{

flag=1;//这里不要输出，放在后面统一输出，否则可能造成多输出的情况

break;

}

}

}

}

}

if(top==0&&flag==0) //这里必须要有双重判断

printf("Yes\n");

else if(top!=0||flag==1)

printf("No\n");

}

return 0;

}