#include <iostream>
#include <fstream>
#include <string>
using namespace std;
ifstream f("data");
int n;
string s,aux;
int verify(int l,int r)
{
	int i,j;
	//aux=s[l];
	//if(r==l)
		//return 0;
	if(l>r)
		return 1;
	if(r-l==1)
	{
		if(s[l]=='(' && s[r]==')'){//cout<<s[l]<<s[r];
			return 1;}
		if(s[l]=='{' && s[r]=='}'){//cout<<s[l]<<s[r];
			return 1;}
		if(s[l]=='[' && s[r]==']'){//cout<<s[l]<<s[r];
			return 1;}
		if(s[l]=='|' && s[r]=='|'){//cout<<s[l]<<s[r];
			return 1;}
	}
	int k2=0;
	int k=0;
	for(i=l+1;i<=r;i++)
	{
		
		if(s[l]=='(' && s[i]=='('){//cout<<s[l]<<s[i];
			k++;}
		if(s[l]=='{' && s[i]=='{'){///cout<<s[l]<<s[i];
			k++;}
		if(s[l]=='[' && s[i]=='['){//cout<<s[l]<<s[i];
			k++;}
		if(s[l]=='|' && (s[i]=='{' || s[i]=='(' || s[i]=='[')){//cout<<s[l]<<s[i];
			k2++;}
		
		if(s[l]=='(' && s[i]==')' && k==0){//cout<<s[l]<<s[i];
			return min(verify(l+1,i-1),verify(i+1,r));}
		if(s[l]=='{' && s[i]=='}' && k==0){//cout<<s[l]<<s[i];
			return min(verify(l+1,i-1),verify(i+1,r));}
		if(s[l]=='[' && s[i]==']' && k==0){//cout<<s[l]<<s[i];
			return min(verify(l+1,i-1),verify(i+1,r));}
		if(s[l]=='|' && s[i]=='|' && k2==0){//cout<<s[l]<<s[i];
			return min(verify(l+1,i-1),verify(i+1,r));
		}
			
		if(s[l]=='(' && s[i]==')' && k>0){//cout<<s[l]<<s[i];
			k--;}
		if(s[l]=='{' && s[i]=='}' && k>0){///cout<<s[l]<<s[i];
			k--;}
		if(s[l]=='[' && s[i]==']' && k>0){//cout<<s[l]<<s[i];
			k--;}
		if(s[l]=='|'&& (s[i]=='}' || s[i]==']' || s[i]==')'))
			k2--;
	}
	return 0;
}
int main()
{
	int i,j;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>s;
		if(verify(0,s.size()-1)==1)
			cout<<"YES\n";
		else
			cout<<"NO\n";
	}
	
}