#include <stdio.h>
#include <string.h>
int main()
{
    int stack[10000];
    char str[10001] = {NULL};
    int top=0;
    int C;
    int i,l;

    scanf("%d",&C);

    for(i=0 ; i<10000 ; i++)
            stack[i] = 0; // stack 초기화

    while(C--)
    {
        scanf("%s",str);

        l=strlen(str);

        // stack은 [1] 부터 입력시작
        for(i=0; i<l ; i++)
        {
            if(str[i] == '[')
            {
                top++;
                stack[top] = 1;

            }
            else if(str[i] == ']')
            {
                if(stack[top] == 1)
                {
                    stack[top] = 0;
                    top--;
                }
                else
                {
                    break;
                }
            }
            else if(str[i] == '(')
            {
                top++;
                stack[top] = 2;

            }
            else if(str[i] == ')')
            {
                if(stack[top] == 2)
                {
                    stack[top] = 0;
                    top--;
                }
                else
                {
                    break;
                }
            }
            else if(str[i] == '{')
            {
                top++;
                stack[top] = 3;

            }
            else if(str[i] == '}')
            {
                if(stack[top] == 3)
                {
                    stack[top] = 0;
                    top--;
                }
                else
                {
                    break;
                }
            }
            else
                break;

        } // for 종료

        if(top==0)
            printf("YES\n");
        else
            printf("NO\n");

        top = 0; // top 초기화
        for(i=0 ; i<10000 ; i++)
            stack[i] = 0; // stack 초기화


    } // while 종료

}