#include <iostream>
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;

vector<char>paren;

int main()
{
    int num,count=0;
    scanf("%d",&num);
    getchar();
    for(int m=1;m<=num;m++)
    {
        count=0;
        char str[160];
        gets(str);
        int len=strlen(str);
        if(len==0)
        {
            printf("Yes\n");
            continue;
        }
        for(int i=0;i<len;i++)
          paren.push_back(str[i]);
        for(int i=0;i<(int)paren.size();)
        {
            for(int j=i+1;j<(int)paren.size();j++)
            {
                if(paren[i]=='('&& paren[j]==')')
                {
                    paren.erase(paren.begin()+i);
                    paren.erase(paren.begin()+j-1);
                    i=-1;
                    break;
                }
                else if(paren[i]=='['&& paren[j]==']')
                {
                    paren.erase(paren.begin()+i);
                    paren.erase(paren.begin()+j-1);
                    i=-1;
                    break;
                }
                else if(paren[j]==' ')
                {
                   paren.erase(paren.begin()+j);
                   j--;
                }
            }
            i++;
            if(paren.empty())
            {
                count=1;
                break;
            }
            else
              count = 0;

        }
        if(count==1)
          printf("Yes\n");
        else if(count==0)
        {
            paren.clear();
            printf("No\n");
        }
    }
    return 0;
}