#include<bits/stdc++.h>
using namespace std;

map<char, int> rk = {{'{', 4}, {'[', 3}, {'(', 2}, {'<', 1}};
map<char, char> match  = {{'}', '{'}, {']', '['}, {')', '('}, {'>', '<'}};

string judge(string s){
	stack<char> st;
	for(char &ch : s){
		
		if(ch == '{' || ch == '[' || ch == '(' || ch == '<'){ // 若输入为左括号
			if(!st.empty() && rk[ch] > rk[st.top()]) return "NO";
			else st.push(ch);
		} else { // 若为右括号
			if(!st.empty() && match[ch] == st.top()) st.pop(); 
			else return "NO";
		}
	}
	
	if(st.empty()) return "YES";
	else return "NO";
}

int main(){
	int n; cin >> n;
	while(n --){
		string s;
		cin >> s;
		cout << judge(s) << '\n';
	}
	
	return 0;
}