#include <iostream>
#include <string>
#include <stack>
using namespace std;

bool isValid(string s){
	stack<char> r;
	for(int i=0; i<(int)s.size(); i++){
		if(s[i] == '[' || s[i] == '(' || s[i]== '{') r.push(s[i]);
		else if(s[i] == ']' || s[i] == ')' || s[i] == '}'){
			if(r.empty()) return false;
			r.pop();
		}
		else{//s[i] == '|'
			if(!r.empty() && (r.top() == s[i])) r.pop();
			else r.push('|');
		}
	}
	if(!r.empty()){
		while(!r.empty()) r.pop();
		return false;
	}
	return true;
}

int main(){
	string s;
	int n;

	cin>>n;
	for(int i=0; i<n; i++){
		cin>>s;
		if(isValid(s) == true) cout<<"YES\n";
		else cout<<"NO\n";
	}

	return 0;
}