#include<stdio.h>
#include<string.h>
int main()
{
int n;
char a[10005];
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
int m=strlen(a);
for(int i=1;i<m;i++)
if(a[i]==')')
{
int j;
for(j=i-1;j>=0;j--)
if(a[j])
if(a[j]=='(') {a[j]=0;a[i]=0;break;}
else goto loop;//这个else是个比较好的地方,省了很多步;
if(j==-1) goto loop;
}
else if(a[i]==']')
{
int j;
for(j=i-1;j>=0;j--)
if(a[j])
if(a[j]=='[') {a[j]=0;a[i]=0;break;}
else goto loop;
if(j==-1) goto loop;
}
for(int i=0;i<m;i++)
if(a[i]) goto loop;
printf("Yes\n");
continue;
loop: printf("No\n");
}
}
#include<string.h>
int main()
{
int n;
char a[10005];
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
int m=strlen(a);
for(int i=1;i<m;i++)
if(a[i]==')')
{
int j;
for(j=i-1;j>=0;j--)
if(a[j])
if(a[j]=='(') {a[j]=0;a[i]=0;break;}
else goto loop;//这个else是个比较好的地方,省了很多步;
if(j==-1) goto loop;
}
else if(a[i]==']')
{
int j;
for(j=i-1;j>=0;j--)
if(a[j])
if(a[j]=='[') {a[j]=0;a[i]=0;break;}
else goto loop;
if(j==-1) goto loop;
}
for(int i=0;i<m;i++)
if(a[i]) goto loop;
printf("Yes\n");
continue;
loop: printf("No\n");
}
}