#include<stdio.h>
#include<string.h>
char s[100][10000] = {};
char str[10000] = {};
int main()
{
int n = 0;
int i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",&s[i][0]);
}
for(i=0;i<n;i++)
{
k = 0;
j = 0;
while(s[i][j] != '\0')
{
if((s[i][j] == '(') || (s[i][j] == '['))
{
str[++k] = s[i][j];
}
else if (s[i][j] == ')')
{
if(str[k] != '(')
break;
else
k--;
}
else if (s[i][j] == ']')
{
if(str[k] != '[')
break;
else
k--;
}
j++;
}
if(k == 0)
puts("Yes");
else
puts("No");
}
}
#include<string.h>
char s[100][10000] = {};
char str[10000] = {};
int main()
{
int n = 0;
int i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",&s[i][0]);
}
for(i=0;i<n;i++)
{
k = 0;
j = 0;
while(s[i][j] != '\0')
{
if((s[i][j] == '(') || (s[i][j] == '['))
{
str[++k] = s[i][j];
}
else if (s[i][j] == ')')
{
if(str[k] != '(')
break;
else
k--;
}
else if (s[i][j] == ']')
{
if(str[k] != '[')
break;
else
k--;
}
j++;
}
if(k == 0)
puts("Yes");
else
puts("No");
}
}