#include <bits/stdc++.h>

using namespace std;

map<char,char> mp={
    {'(',')'},{'[',']'},{'{','}'}
};

int main(){
    int n;
    while(cin>>n){
        while(n--){
            string s;cin>>s;
            stack<char>st;
            bool flag=true;
            for(auto x:s){
                if(x=='['||x=='{'||x=='(')st.push(x);
                else if(x==']'||x=='}'||x==')'){
                    if(st.empty())flag=false;
                    else {
                        char t=st.top();
                        if(mp[t]!=x)flag=false;
                        else st.pop();
                    }
                }else continue;
            }
            if(!st.empty())flag=false;
            if(flag)cout<<"yes"<<endl;
            else cout<<"no"<<endl;
        }
    }
}

无关内容我们忽略，只观察括号即可