#include<bits/stdc++.h>

using namespace std;

int main()

{

    int cas;cin>>cas;getchar();

    string ss;

    while(cas--)

    {

     stack<char>s;char ch;

     getline(cin,ss);int ok=;

     for(int i=;i<ss.size();i++)

     {

       //  printf("%c ",ss[i]);

         if(ss[i]=='('||ss[i]=='[')s.push(ss[i]);

         else if(ss[i]==')'&&!s.empty())

         {

            ch=s.top();s.pop();

            if(ch!='('){ok=;break;}

         }

         else if(ss[i]==']'&&!s.empty())

         {

             ch=s.top();s.pop();

             if(ch!='['){ok=;break;}

         }

         else if(ss[i]==' ')continue;

         else {ok=;break;}

     }

     if(!s.empty())ok=;

     printf("%s\n",ok?"Yes":"No");

    }

}