\begin{array}{c} \color{#F5FAFF}{F} \color{#9EC1E9}{u} \color{#7DA6D9}{r} \color{#5C8BCD}{i} \color{#7A9CCF}{n} \color{#8BB0D9}{a} \color{#8BB0D9}{F} \color{#7A9CCF}{o} \color{#5C8BCD}{r} \color{#7DA6D9}{c} \color{#9EC1E9}{a} \color{#F5FAFF}{l} \color{#9EC1E9}{o} \color{#FFFFFF}{s} \end{array}

/** 
    * author: furina focalors 
    * from : A3K59 DHV
    * created: 18.09.2025 
**/
#include <bits/stdc++.h>
#define hutao long long
using namespace std;
bool check(string s) 
{
    stack<char> st;
    for (char c:s) 
    {
        if (c=='('||c=='{'||c=='[') 
        {
            st.push(c);
        } 
        else 
        {
            if(st.empty()) return false;
            char t=st.top();
            st.pop();
            if((c == ')'&&t!='(')||(c=='}'&&t!='{')||(c==']'&&t!='['))
            {
                return false;
            }
        }
    }
    return st.empty();
}
int main() 
{
    hutao n;
    cin>>n;
    while(n--) 
    {
        string s;
        cin>>s;
        if(check(s)) 
        {
            
            cout<<"YES\n";
        } 
        else 
        {
            cout<<"NO\n";
        }
    }
}