#include <bits/stdc++.h>

using namespace std;

int n;
string s;

bool solve(string s)
{
    if(s.size()==0)
    return true;
    stack <char> st;

    for(int i=0; i<s.size(); i++)
    {
        if(s[i]=='|')
        {
            if(st.empty())
                st.push('|');
            if(st.top()=='|')
                st.pop();
        }
        else if(s[i]==')')
        {
            if(st.empty())
                return false;
            if(st.top()=='(')
                st.pop();
                else return false;
        }
        else if(s[i]==']')
        {
            if(st.empty())
            return false;
            if(st.top()=='[')
                st.pop();
                else return false;
        }
        else if(s[i]=='}')
        {
            if(st.empty())
            return false;
            if(st.top()=='{')
                st.pop();
                else return false;
        }
        else {
            st.push(s[i]);
        }
    }
    if(!st.empty())
    return false;
    else return true;
}

int main()
{
    cin>>n;
    while(n)
    {

        cin>>s;
        bool ok=solve(s);
       if(ok) cout<<"YES\n";
       else cout<<"NO\n";
        n--;
    }

    return 0;
}