#include<stdio.h>
#define stacksize 100
typedef struct snode{
char c[stacksize];
int top;
}seqstack;
void init(seqstack *s)
{
s->top=-1;
}
int is_empty(seqstack *s)
{
return s->top<0;
}
int is_full(seqstack *s)
{
return s->top==stacksize-1;
}
void push(seqstack *s,char x)
{
s->top++;
s->c[s->top]=x;
return ;
}
char pop(seqstack *s)
{
return s->c[s->top--];
}
int main(void)
{
seqstack s;
int i,j,N;
char str[100],ch;
scanf("%d",&N);
getchar();
for(i=0;i<N;i++)
{
gets(str);
init(&s);
for(j=0;str[j];j++)
{
if(str[j]=='('||str[j]=='[')
{
push(&s,str[j]);
}
else if(str[j]==')')
{
if(is_empty(&s))
{
push(&s,str[j]);
break;
}
else if(s.c[s.top]=='(')
pop(&s);
else
{
break;
}
}
else if(str[j]==']')
{
if(is_empty(&s))
{
push(&s,str[j]);
break;
}
else if(s.c[s.top]=='[')
{
pop(&s);
}
else
{
break;
}
}
else
{
printf("wrong input! please input another!\n");
}
}
if(is_empty(&s))
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
#define stacksize 100
typedef struct snode{
char c[stacksize];
int top;
}seqstack;
void init(seqstack *s)
{
s->top=-1;
}
int is_empty(seqstack *s)
{
return s->top<0;
}
int is_full(seqstack *s)
{
return s->top==stacksize-1;
}
void push(seqstack *s,char x)
{
s->top++;
s->c[s->top]=x;
return ;
}
char pop(seqstack *s)
{
return s->c[s->top--];
}
int main(void)
{
seqstack s;
int i,j,N;
char str[100],ch;
scanf("%d",&N);
getchar();
for(i=0;i<N;i++)
{
gets(str);
init(&s);
for(j=0;str[j];j++)
{
if(str[j]=='('||str[j]=='[')
{
push(&s,str[j]);
}
else if(str[j]==')')
{
if(is_empty(&s))
{
push(&s,str[j]);
break;
}
else if(s.c[s.top]=='(')
pop(&s);
else
{
break;
}
}
else if(str[j]==']')
{
if(is_empty(&s))
{
push(&s,str[j]);
break;
}
else if(s.c[s.top]=='[')
{
pop(&s);
}
else
{
break;
}
}
else
{
printf("wrong input! please input another!\n");
}
}
if(is_empty(&s))
printf("Yes\n");
else
printf("No\n");
}
return 0;
}