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

void solve() {
    string s;
    string st;
    cin >> s;
    for(int i = 0; i < s.size(); i++) {
        if(s[i] == '}') {
            if(st.size() && st.back() == '{') {
                st.pop_back();
            }
            else {
                cout << "NO\n";
                return ;
            }
        }
        else if(s[i] == ']') {
            if(st.size() && st.back() == '[') {
                st.pop_back();
            }
            else {
                cout << "NO\n";
                return ;
            }
        }
        else if(s[i] == ')') {
            if(st.size() && st.back() == '(') {
                st.pop_back();
            }
            else {
                cout << "NO\n";
                return ;
            }
        }
        else if(s[i] == '|') {
            if(st.size() && st.back() == '|') {
                st.pop_back();
            }
            else {
                st.push_back('|');
            }
        }
        else {
            st.push_back(s[i]);
        }
    }

    if(st.size() == 0) {
        cout << "YES\n";
    }
    else {
        cout << "NO\n";
    }
}

int main() {
    int n;
    for(cin >> n; n; n--) {
        solve();
    }
    return 0;
}