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

using namespace std;

int main(){
    int num;
    cin >> num;
    string input;
    string opening("({[");
    string closing(")}]");

    //괄호 여는 부분이면 push()
    //닫는 부분이면 pop()
    for (int j = 0; j < num; j++){
        cin >> input;
        stack<char> in;
        bool check = false;
        if (input.size() % 2 == 1){ //홀수
            cout << "NO" << endl;
            continue;
        }
        for (int i = 0; input[i] != '\0'; i++){
            //여는 거일때
            if (opening.find(input[i]) != -1){
                in.push(input[i]);
            }//닫는거 일때
            else {
                //짝이 안맞을 때
                if (in.empty()){
                    cout << "NO" << endl;
                    check = true;
                    break;
                }
                if (opening.find(in.top()) != closing.find(input[i])){
                    cout << "NO" << endl;
                    check = true;
                    break;
                }
                //짝이 맞는 경우
                in.pop();
            }
        }
        if (!in.empty()){
            cout << "NO" << endl;
        }
        else if (!check){
            cout << "YES" << endl;
        }
    }
    return 0;
}

~~~ c++