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

using namespace std;
stack<char> list;

bool solve(string& s) {
    for (int i = 0; s[i] != '\0'; i++) {
        // (,{,[ 이라면 stack에 push
        if ((s[i] == '(') || (s[i] == '{') || (s[i] == '[')) {
            list.push(s[i]);
            continue;
        }

        // ) 이라면 stack top에 ( 있어야됨
        else if (s[i] == ')')  {
            if (list.empty() == true)
                return false;
            if (list.top() == '(')
                list.pop();
            else return false;

        }

        // } 이라면 stack top에 { 있어야됨
        else if (s[i] == '}')  {
            if (list.empty() == true)
                return false;
            if (list.top() == '{')
                list.pop();
            else return false;

        }

        // ] 이라면 stack top에 [ 있어야됨
        else if (s[i] == ']')  {
            if (list.empty() == true) 
                return false;
            if (list.top() == '[')
                list.pop();
            else return false;

        }
        else return false; // (){}[]가 아니면 false

    }
    if (list.empty() == true)
        return true;
    else return false;
}

int main(void) {
    int T;

    cin >> T;

    while (T--) {
        string input;
        cin >> input;

        if (solve(input) == true)
            cout << "YES" << endl;
        else cout << "NO" << endl;

    }
}