#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int a;
cin>>a;
while(a--)
{
int c,j=0,k=1;
char b[10005],d[10005];
cin>>b;
c=strlen(b);
d[0]=b[0];
for(int i=1;i<c;i++)
{
if(b[i]==')'&&d[k-1]=='(')
{
k--;
}
else if(b[i]==']'&&d[k-1]=='[')
{
k--;
}
else
{
d[k]=b[i];
k++;
}
}
if(k==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
#include<string.h>
using namespace std;
int main()
{
int a;
cin>>a;
while(a--)
{
int c,j=0,k=1;
char b[10005],d[10005];
cin>>b;
c=strlen(b);
d[0]=b[0];
for(int i=1;i<c;i++)
{
if(b[i]==')'&&d[k-1]=='(')
{
k--;
}
else if(b[i]==']'&&d[k-1]=='[')
{
k--;
}
else
{
d[k]=b[i];
k++;
}
}
if(k==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}