#include <iostream>
#include <string>
using namespace std;
string be;
char getZaro(char a){
    if(a == '(') return a+1;
    if(a == '{' || a == '[') return a+2;
    if(a == '|') return '|';
    return 'e';
}
bool isValid(int bal, int jobb){
    if(bal > jobb) return true;
    bool ok = true;
        for(int i = bal; i <= jobb; ++i){
        char kezdo = be[i];
        int vegpos = i + 1, gpos = i;
        char veg = getZaro(kezdo);
                int szaml = 0;
                ok = false;
                while(vegpos <= jobb){
                    if(be[vegpos] == veg){
                        szaml++;
                        if(ok == 0)ok = isValid(i+1, vegpos-1);
                        if(ok) gpos = vegpos;
                    }else if(be[vegpos] == kezdo) szaml--;
                    ++vegpos;
                }
                if(szaml % 2 == 0){ return false;}
            if(!ok){return false;}
            if(gpos == i) return false;
        i = gpos;
    }
    return true;
}

int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> be;
        if(isValid(0, be.length()-1)) cout << "YES" << endl;
        else cout << "NU" << endl;
    }
    return 0;
}