#include <bits/stdc++.h>

using namespace std;

int main(){
    #ifndef ONLINE_JUDGE
    freopen("a.in", "r", stdin);
    #endif // ONLINE_JUDGE

    int n;
    string s;
    vector < char > v;
    cin >> n;
    bool ok = 0;
    for(int i = 1; i <= n; i++){
        cin >> s;
        ok = 0;
        v.clear();
        for(int j = 0; j < (int)s.size() && ok == 0; j++){
            if(s[j] == '(' || s[j] == '[' || s[j] == '{'){
                v.push_back(s[j]);
            }
            if(s[j] == ')'){
                if(!v.empty() && v.back() == '('){
                    v.pop_back();
                } else {
                    ok = 1;
                }
            }
            if(s[j] == ']'){
                if(!v.empty() && v.back() == '['){
                    v.pop_back();
                } else {
                    ok = 1;
                }
            }
            if(s[j] == '}'){
                if(!v.empty() && v.back() == '{'){
                    v.pop_back();
                } else {
                    ok = 1;
                }
            }
            if(s[j] == '|'){
                if(!v.empty() && v.back() == '|'){
                    v.pop_back();
                } else {
                    v.push_back(s[j]);
                }
            }
        }
        if(ok == 0 && v.empty()){
            cout << "YES\n";
        } else {
            cout << "NO\n";
        }
    }
    return 0;
}