#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <string>
using namespace std;
int main(){
	int val[127];
	int n;
	val['<'] = 1,val['('] = 2,val['['] = 3,val['{'] = 4;
	cin >> n;
	while(n--){
		string str;
		stack<char> st;
		cin >>str;
		for(int i = 0;i <str.length();i++){
			if(str[i] == '<' || str[i] == '(' ||str[i] == '[' ||str[i] == '{'){
				if(!st.empty()&&val[str[i]] > val[st.top()])
				  goto GG;
				else
				  st.push(str[i]);
			}
			else{
				if(st.empty())
				   goto GG;
				if((str[i] == '>'&&st.top() == '<') ||(str[i] == ')'&&st.top() == '(')||(str[i] == ']'&&st.top() == '[')||(str[i] == '}'&&st.top() == '{'))
				   st.pop();
				else goto GG;
			}
		}
		if(!st.empty())
		   goto GG;
	    cout <<"YES"<<endl;
	    continue;
		GG:
			cout <<"NO"<<endl;
	}
	return 0...