#include<bits/stdc++.h>
#define end(t) {while(getchar()!='\n');return t;}
using namespace std;
int a,b,c,d;
string s;
bool check(){
	char ch;
	a=b=c=d=0;
	while(ch=getchar()&&ch!='\n'){
		if(ch=='{'){
			if(b||c||d)end(false);
			else a++;
		}
		else if(ch=='}'){
			if(!a)a--;
			else end(false);
		}
		else if(ch=='['){
			if(c||d)end(false);
			else b++;
		}
		else if(ch==']'){
			if(!b)b--;
			else end(false);
		}
		else if(ch=='('){
			if(d)end(false);
			else c++;
		}
		else if(ch==')'){
			if(!c)c--;
			else end(false);
		}
		else if(ch=='<')d++;
		else if(ch=='>'){
			if(!d)d--;
			else end(false);
		}
		else continue;
	}
	end(true);
}
int main(){
	freopen("brackets.in","r",stdin);
	freopen("brackets.out","w",stdout);
	int t;cin>>t;
	while(t--){
		cin>>s;
		if(check())puts("YES");
		else puts("NO");
	}
	return 0;
}