// Name        : brackets2.cpp

#include <iostream>
#include <string.h>
#define MAX_LEN 10000
using namespace std;

int cnt = 0;
char** array = NULL;

void getInput() {
    cin >> cnt;
    array = new char*[cnt];
    for (int i = 0; i < cnt; i++) {
        array[i] = new char[MAX_LEN];
        cin >> array[i];
    }
}

bool checkInner(const char* buf, int& startPos){
    char target = buf[startPos];
    bool ret = false;
    target = (target == '(' ? ')' : target == '{' ? '}' : target == '[' ? ']' : 0);
    if(target <= 0){
        return ret;
    }

    int len = strlen(buf);
    for(startPos++; startPos<len; startPos++){
        if(buf[startPos] == target){
            return true;
            }else{
                ret =  checkInner(buf, startPos);
                if(!ret){
                    break;
                }
        }
    }
    return ret;
}

void doIt() {
    for (int i = 0; i < cnt; i++) {
        int len = strlen(array[i]);
        bool ret = false;
        for(int j=0; j<len; j++){
            ret = checkInner((const char*)array[i], j);
            if(!ret){
                break;
            }
        }
        cout << (ret ? "YES" : "NO") << endl;
    }
}

int main() {
    getInput();
    doIt();
    return 0;
}