#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
char c[4005];
int n, i ,j, d, u, s[5000];


int main()
{   cin>>n; cin.get();
    for(i=1;i<=n;i++)
    {   cin.getline(c+1,4005);
        u=0;
        d=strlen(c+1);
        //cout<<c+1<<' ';
        for(j=1;j<=d;j++)
        {   if(c[j]=='(')
            {   u++;
                s[u]=1;
            }
            if(c[j]==')')
            {   //if(u==0)  {cout<<"NO"; return 0;}
                u--;

            }

            if(c[j]=='[')
            {   u++;
                s[u]=2;
            }
            if(c[j]==']')
            {   //if(u==0)  {cout<<"NO"; return 0;}
                u--;
            }

            if(c[j]=='{')
            {   u++;
                s[u]=3;
            }
            if(c[j]=='}')
            {   //if(u==0)  {cout<<"NO"; return 0;}
                u--;
            }

            if(c[j]=='|')
            {   //cout<<s[u]<<' ';
                if(s[u]==4)
                {   u--;
                }
                else
                {   u++;
                    s[u]=4;
                }
            }
        }
        //cout<<u<<'\n';
        if(u==0) cout<<"YES"<<'\n';
        else cout<<"NO"<<'\n';
    }
    return 0;
}