#include<iostream>

 #include<string>

 #include<cstring>

 #include<stack>

 using namespace std;

 stack<char> sta;

 string s;

 int solve()

 {

     char str;

     if (s[] == ' ')   return ;

     else

     {

         int l = s.length();

         for (int i = ; i < l; i++)

         {

             if (s[i] == '(' || s[i] == '[')

             {

                 sta.push(s[i]);

             }

             else if (s[i] == ')')

             {

                 str = ' ';

                 while (str != '(')

                 {

                     if (!sta.empty())

                     {

                         str = sta.top();

                         sta.pop();

                     }

                     else  return ;

                 }

             }

             else if (s[i] == ']')

             {

                 str = ' ';

                 while (str != '[')

                 {

                     if (!sta.empty())

                     {

                         str = sta.top();

                         sta.pop();

                     }

                     else  return ;

                 }

             }

         }

     }

     if(!sta.empty()) return ;

     else return ;

 }

 int main()

 {

     int t;

     cin >> t;

     getchar();

     while (t--)

     {

         while (!sta.empty())  sta.pop();

         getline(cin, s);

         int ans=solve();

         if (ans)  cout << "Yes" << endl;

         else cout << "No" << endl;

     }

     return ;

 }