#include <iostream>
#include <cstring>
using namespace std;

long n,nr,i,m;
char s[5005],st[5005];
int main()
{
    cin>>n;
    while (--n>=0)
    {
        cin>>s;
        nr=-1;
        m=strlen(s);
        for (i=0;i<m;i++)
        {
            if (s[i]=='{' || s[i]=='(' || s[i]=='[' || (s[i]=='|' && st[nr]!='|'))
                st[++nr]=s[i];
            else if ((st[nr]=='{' && s[i]=='}') || (st[nr]=='(' && s[i]==')') || (st[nr]=='[' && s[i]==']') || (st[nr]=='|' && s[i]=='|'))
                nr--;
            else
            {
                cout<<"NO\n";
                nr=-2;
                break;
            }
        }
        if (nr!=-2 && nr<=0)
            cout<<"YES\n";
    }


    return 0;
}