#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define ld long double
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define pll pair<ll, ll>
#define pdd pair<ld, ld>
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second

int main() {
    cin.sync_with_stdio(false);

    int t;
    cin >> t;
    for (; t; t--) {
        string s;
        cin >> s;
        bool ok = 1;
        int n = s.size();

        vector<char> st;
        for (int i = 0; i < n; i++) {
            if (s[i] == '(' || s[i] == '{' || s[i] == '[')
                st.pb(s[i]);
            else if (s[i] == ')') {
                if (!st.size() || st.back() != '(') {
                    ok = 0;
                    break;
                } else st.pop_back();
            } else if (s[i] == '}') {
                if (!st.size() || st.back() != '{') {
                    ok = 0;
                    break;
                } else st.pop_back();
            } else if (s[i] == ']') {
                if (!st.size() || st.back() != '[') {
                    ok = 0;
                    break;
                } else st.pop_back();
            } else if (s[i] == '|') {
                if (st.size() && st.back() == '|') {
                    st.pop_back();
                } else st.pb(s[i]);
            }
        }

        if (!ok || st.size())
            cout << "NO\n";
        else
            cout << "YES\n";
    }

    return 0;
}