#include<iostream>
#include<fstream>
#include<cstring>

using namespace std;

char* inputArr = new char;//입력받은캐릭터값저장하는 배열
char* openArr = new char;//열린괄호를 저장하고 있는 배열
int j;//openArr의 index

bool match(char* brankets) {
    if ((strlen(brankets) % 2) > 0) return false;
    else {
        for (int i = 0; i < strlen(inputArr); i++) {
            if (inputArr[i] == '{') {
                openArr[j] = '}';
                j++;
            }
            if (inputArr[i] == '(') {
                openArr[j] = ')';
                j++;
            }
            if (inputArr[i] == '[') {
                openArr[j] = ']';
                j++;
            }
            if ((inputArr[i] != '{') && (inputArr[i] != '(') && (inputArr[i] != '[')) {
                if (strlen(openArr) == 0)
                    return false;
                else {
                    if (inputArr[i] == openArr[j - 1]) {
                        openArr[j - 1] = NULL;
                        j--;
                    }
                    else
                        return false;
                }
            }
        }
    }
    if (strlen(openArr) != 0)
        return false;
    return true;
}

int main() {
    ifstream input;
    input.open("input.txt");

    int C;
    //cin >> C;
    input >> C;

    while (C != 0) {
        j = 0;
        //cin >> inputArr;
        input >> inputArr;

        cout << (match(inputArr) ? "YES" : "NO");
        cout << endl;

        C--;
    }
    return 0;
}