#include <bits/stdc++.h>
using namespace std;

int main()
{
  int t;
  cin>>t;
  while(t--)
  {
    int i,j,k,top=0;
    bool f=0;
    char stack[10000],a[10000];
    cin>>a;
    int n=strlen(a);
    for(i=0; i<n; i++)
    {
      if(a[i]=='('||a[i]=='[')
      {
        top++;
        stack[top]=a[i];
      }
      else
      {
        if(!((a[i]==')'&&stack[top]=='(')||(a[i]==']'&&stack[top]=='['))||top-1<0)
        {
          cout<<"No\n";
          f=1;
          break;
        }
        else top--;
      }
    }
    if(f==0) cout<<"Yes\n";
  }

  return 0;
}