#include<stdio.h>

#include<string.h>

#include<stdlib.h>

// 写一个判断的括号是否匹配的函数

int MatchCheck(char a[],int len){

    int flag = ;

    char s[];

    int top,i;

    char temp;

    // 初始化一个栈

    top = ;

    for(i=;i<len;i++){

        if(a[i]=='['){ // 如果是左括号直接入栈

            s[++top]=a[i];

            continue;

        }

        if(a[i]==']'){ // 如果是右括号，则尝试匹配

            temp = s[top];

            if(temp=='['){

                flag = ;

                top--;

                continue;

            }else{

                flag = ;

                break;

            }

        }

        if(a[i]=='('){ // 如果是左括号直接入栈

            s[++top]=a[i];

            continue;

        }

        if(a[i]==')'){ // 如果是右括号，则尝试匹配

            temp = s[top];

            if(temp=='('){

                flag = ;

                top--;

                continue;

            }else{

                flag = ;

                break;

            }

        }

    }

    if(flag&&(top==)){

        return ;

    }else{

        return ;

    }

}

int main(){

    // 提示输入一个数

    int N,i;

    scanf("%d",&N);

    int len;

     // 对N组数据循环判断

     int count = ;

     int result[];

     while(count<=N){

         char a[]={'\0'};

        // 读入一行字符串

        scanf("%s",&a);

         // 求字符串的长度

        len = strlen(a);

        result[count]=MatchCheck(a,len);

        count++;

     }

     for(i=;i<count;i++){

         if(result[i]){

             printf("Yes\n");

         }else{

             printf("No\n");

         }

     }

     return ;

}