#include<iostream>
#include<string>
#define DX 4010
using namespace std;
string s;
int ls,nr=0,okk[DX][DX];
bool check(int a,int b)
{
    if(a>b) return 1;
    return (okk[a][b]==nr);
}
void ok()
{
    int i,j,k;
    nr++;
    for(i=ls-1;i>=0;i--)
    {
        for(j=i+1;j<ls;j++)
        {
            for(k=i+1;k<=j;k++)
            {
                if((s[i]=='(' && s[k]==')') || (s[i]=='['&&s[k]==']') || (s[i]=='{'&&s[k]=='}') || (s[i]=='|'&&s[k]=='|'))
                {
                    if(check(i+1,k-1))
                    {
                        okk[i][k]=nr;
                        if(check(k+1,j)) okk[i][j]=nr;
                    }
                }
            }

        }
    }
    if(okk[0][ls-1]==nr)
        cout<<"YES\n";
    else
        cout<<"NO\n";
    return ;
}
int main()
{
    int n,i,j;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>s;
        ls=s.size();
        ok();
    }
}