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

bool test(){
    string s;
    int velikost, izbrisani = 0;
    cin>>s;
    velikost = s.size();
    while((int)velikost>0){
        for(int i=0; i<velikost-1; i++){
            if((s[i] =='(' && s[i+1] == ')' ) || (s[i] == '[' && s[i+1] == ']') || (s[i] == '{' && s[i+1] == '}') ||
               (s[i] == '|' && s[i+1] == '|')){
                izbrisani += 2;
				s[i] = 'a';
				s[i+1] = 'a';
				i++;
			}
            else  s[i-izbrisani] = s[i];
		}
		//ker iterira do predzadnjega, zadnjega ročno premestimo
		if(velikost > izbrisani)	s[velikost-izbrisani-1] = s[velikost-1];
        if(izbrisani == 0){return false;}
        velikost -= izbrisani;
        izbrisani = 0;
    }
    return true;
}

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