#include<fstream>
#include<iostream>
#include<vector>
#include <string>
using namespace std;
ifstream fin("a.in");
ofstream fout("a.out");

int n,m,k,i, j,p,x,y,a[1005][1005],t,l;
string s;


char st [10000];
bool ok;
int vf;
int main()
{
    cin>>n;
    getline(cin,s);
    for(i=1;i<=n;i++)
    {
        ok = true;
        vf= 0;
        getline(cin,s);
        l=s.length();
        for(j=0;j<l;j++)
        {
            if(s[j] == '|')
            {
                if(st[vf]=='|')
                {
                    vf--;
                }
                else
                {
                    vf++;
                    st[vf]=s[j];
                }
            }
            if( (s[j] == '(') || (s[j] == '{') || (s[j] == '[') )
            {
                //fout<<s[j];
                vf++;
                st[vf]=s[j];
                //vf++;
            }
            else
            {
                if(s[j] == ')')
                {
                    if(st[vf] == '(')
                    {
                        vf--;
                    }
                    else {ok=false;}
                }
                if(s[j] == ']')
                {
                    if(st[vf] == '[')
                    {
                        vf--;
                    }
                    else {ok=false;}
                }
                if(s[j] == '}')
                {
                    if(st[vf] == '{')
                    {
                        vf--;
                    }
                    else {ok=false;}
                }

            }
            /*for(t=1;t<=vf;t++)
            {
                fout<<st[t]<<"";
            }
            fout<<"stiva\n";*/
        }
        if(ok==false or vf != 0) cout<<"NO\n";
                else cout<<"YES\n";

    }
}