#include <bits/stdc++.h>

using namespace std;

//ifstream fin("default.in");
//ofstream fout("default.out");

int n;

bool check(string& str) {
    vector<char> stackk;
    for (auto it: str) {
        if (it == '(' || it == '[' || it == '{')
                stackk.push_back(it);
        else if (it == ')') {
            if (stackk.empty())
                return false;
            else if (stackk.back() == '(')
                stackk.pop_back();
            else return false;
        } else if (it == ']') {
            if (stackk.empty())
                return false;
            else if (stackk.back() == '[')
                stackk.pop_back();
            else return false;
        } else if (it == '}') {
            if (stackk.empty())
                return false;
            else if (stackk.back() == '{')
                stackk.pop_back();
            else return false;
        } else if (it == '|') {
            if (stackk.empty() || stackk.back() != '|')
                stackk.push_back(it);
            else stackk.pop_back();
        } else return false;
    }

    if (stackk.empty())
        return true;
    else return false;
}

int main()
{
    int n;
    cin >> n;
    for (; n; n--) {
        string str;
        cin >> str;
        cout << (check(str) ? "YES\n" : "NO\n");
    }
    return 0;
}