#include<stdio.h>
#include<string.h>
int main()
{ int n,m;
char s[100];
char copys[100];
scanf("%d%*c",&n);
while(n–)
{
gets(s);
int i,j=0,k;
int flag=0;
int len=strlen(s);
for(i=0;i<len;i++)
{if((s[i]’(’)||(s[i]’[’)||(s[i]’{’))
{ copys[j]=s[i];
k=j;
j++;
}
if(s[i]’)’)
{if(copys[k]’(’)
{ k–;
j=k+1;
}
else{
printf(“no\n”);
flag=1;
break;
}
}
if(s[i]’]’)
{if(copys[k]==’[’)
{ k–;
j=k+1;
}
else{
printf(“no\n”);
flag=1;
break;
}}
if(s[i]=='}')
{
if(copys[k]=='{')
{ k--;
j=k+1;
}
else{
printf("no\n");
flag=1;
break;
}}
}
if(i==len&&k==-1&&flag==0)
printf("yes\n");
for ( m = 0; m < strlen(copys); m++)
copys[m] = '\0' ;
}
return 0;
}