#include <stdio.h>
#include <string.h>
//{)}(}}
int main(void)
{
    int T;
    int length;
    int top=-1;
    int i=0;
    int flag=1;
    char input[10000];
    char stack[5000];
    scanf("%d",&T);
    while(T>0)
    {
        scanf("%s",input);
        length = strlen(input);
        while(i<length&&flag==1&&top>-2&&top<4999)
        {
            if(input[i]=='{'||input[i]=='('||input[i]=='[')
            {
                top++;
                stack[top]=input[i];
            }
            else
            {
                if(stack[top]=='{'&&input[i]=='}')
                {
                    top--;
                }
                else if(stack[top]=='('&&input[i]==')')
                {
                    top--;
                }
                else if(stack[top]=='['&&input[i]==']')
                {
                    top--;
                }
                else
                {
                    flag=0;
                }
            }
            i++;
        }
        if(flag==0)
        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }
        i=0;
        flag=1;
        top=-1;
        T--;
    }
    return 0;
}