#include<stack>
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n,i,flag;
while(cin>>n)
{
while(n--)
{
stack<char> a;
string s;
cin>>s;
for(i=0,flag=0;i<s.length();i++)
{
if(s[i]=='['||s[i]=='('||s[i]=='{')
a.push(s[i]);
else if(s[i]==']')
{
if(!a.empty())
{
if(a.top()=='[')
a.pop();
else{
flag=1;
break;
}
}
else{
flag=1;
break;
}
}
else if(s[i]==')')
{
if(!a.empty())
{
if(a.top()=='(')
a.pop();
else{
flag=1;
break;
}
}
else{
flag=1;
break;
}
}
else if(s[i]=='}')
{
if(!a.empty())
{
if(a.top()=='{')
a.pop();
else{
flag=1;
break;
}
}
else{
flag=1;
break;
}
}
}
if(!a.empty()) flag=1;
if(flag==0) printf("yes\n");
else printf("no\n");
}
}
return 0;
}
(•̀ᴗ•́)و