#include <iostream>
#include <stack>
#include <string>

using namespace std;

bool decide(const string& str) {
    stack<char> brakets;
    int strLen = str.length();

    for (int i = 0; i < strLen; i++) {
        char current = str.at(i);

        if (current == '(' || current == '{' || current == '[')
            brakets.push(current);

        else if (current == ')' || current == '}' || current == ']') {
            if (brakets.empty())
                return false;

            if (current == ')' && brakets.top() == '(')
                brakets.pop();
            else if (current == '}' && brakets.top() == '{')
                brakets.pop();
            else if (current == ']' && brakets.top() == '[')
                brakets.pop();
            else
                return false;
        }
    }

    if (brakets.empty())
        return true;
    //else 
        //return false;
}

int main() {
    int c;
    cin >> c;

    for (int tc = 0; tc < c; tc++) {
        string str;
        cin >> str;

        if (decide(str))
            cout << "YES\n";
        else
            cout << "NO\n";
    }
    return 0;
}