#include <bits/stdc++.h>
using namespace std;
int main()
{
	map<char,int> m;
	m['<']=0,m['(']=1,m['[']=2,m['{']=3;
	int n;
	cin>>n;
	while(n--){
		char s[260];
		cin>>s;
		stack<char> st;
		for(int i=0; i<strlen(s); i++){
			if(!st.empty()){
				char c=st.top();
				if(m[c]<m[s[i]]) break;
				if(c=='<'&&s[i]=='>' || c=='('&&s[i]==')' || c=='['&&s[i]==']' ||c=='{'&&s[i]=='}')
					st.pop();
				else st.push(s[i]);
			}else st.push(s[i]);
		}
		if(st.empty()) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
}