#include <iostream>
#include <bits/stdc++.h>

using namespace std;

bool check(char d , char m){
	if((d=='}'&&m=='{')||(d==']'&&m=='[')||(d==')'&&m=='(')) return true;
	return false;
}
int main(){
	int t;
	cin>>t;
	cin.ignore();
	while(t--){
		stack <char> a;
		string s;
		getline(cin,s);
		for(int i=0;i<s.length();i++){
			if(s[i]!='('||s[i]!='['||s[i]!='{'){
				a.push(s[i]);
			}
			else{
				if(!check(s[i],a.top())){
					cout<<"NO"<<endl;
					break;
				}
				else{
					a.pop();
				}
	 		}	
		}
		if(a.empty()) {
			cout<<"YES";
		}else{
			cout<<"NO";
		}
		cout<< endl;
	}
	return 0;
}