#include <iostream>

using namespace std;

int mylength(char * arr){
    int i=0;
    while(arr[i] != '\0'){
        i++;
    }
    return i;
}

int main(int argc, char** argv)
{
    int test_case;
    int T;

    cin >> T;
    for(test_case = 0; test_case < T; test_case++)
    {
        char stack[11000];
        int top = -1;

        char arr[11000];
        scanf("%s" , arr);

        int length = mylength(arr);

        bool result = true;
        // (, [, { 가 나오면 스택에 넣읍시다.
        // ), ], } 가 나오면 스택에서 뺀다음에 비교해서( )이면 (이 아닌 경우 false, ]인데 [이 안나오면 false, }인데 {이 안ㅇ나오면 false
        // result bool 변수 업데이트 해준다.
        // result bool 변수값을 보고 true이면 yes, false, 이면 no를 출력해준다.
        for(int i=0; i<length; i++){

            if(arr[i] == '(' || arr[i] == '[' || arr[i] == '{'){
                stack[++top] = arr[i];
            } else if(arr[i] == ')' ){
                char t = stack[top--];
                if(t != '(') result = false;
            } else if(arr[i] == ']'){
                char t = stack[top--];
                if(t != '[') result = false;
            } else if(arr[i] == '}'){
                char t = stack[top--];
                if(t != '{') result = false;
            }
        }
        if(top >=0 ) result = false;
        if(result){
            cout<<"YES"<<endl;
        } else {
            cout<<"NO"<<endl;
        }


    }

    return 0;
}