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

int i,t,st[40005],vf,n;
string s;

int main()
{
  ios_base::sync_with_stdio(0); cin.tie(0);

  for(cin>>t;t;--t)
  {
    cin>>s; vf=0; n=s.length();

    for(i=0;i<n;++i)
    {
      if(s[i]=='(') st[++vf]=1;
      if(s[i]=='[') st[++vf]=2;
      if(s[i]=='{') st[++vf]=3;
      if(s[i]==')' && st[vf]==1) --vf;
      if(s[i]==']' && st[vf]==2) --vf;
      if(s[i]=='}' && st[vf]==3) --vf;

      if(s[i]=='|')
      {
        if(st[vf]==4) --vf;
        else st[++vf]=4;
      }
    }

    cout<<(vf ? "NO":"YES")<<'\n';
  }

 return 0;
}