#include <bits/stdc++.h>

using namespace std;

char s[4444], stk[4444];

int main() {
    int t;
    cin >> t;
    while (t--) {
        cin >> (s + 1);
        int n = strlen(s + 1);
        int len = 0;
        bool ok = 1;
        for (int i = 1; i <= n; ++i)
            if (s[i] == '(' || s[i] == '[' || s[i] == '{')
                stk[++len] = s[i];
            else {
                if (s[i] == ')')
                    if (len == 0 || stk[len] != '(')
                        ok = 0;
                    else
                        --len;
                if (s[i] == ']')
                    if (len == 0 || stk[len] != '[')
                        ok = 0;
                    else
                        --len;
                if (s[i] == '}')
                    if (len == 0 || stk[len] != '{')
                        ok = 0;
                    else
                        --len;
                if (s[i] == '|' && len > 0 && stk[len] == '|')
                    --len;
                else if (s[i] == '|')
                    stk[++len] = '|';
            }
        if (len > 0)
            ok = 0;
        printf("%s\n", ok ? "YES" : "NO");
    }
    return 0;
}