#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    cin.ignore();
    map<char,int> mp={{'{',0},{'[',1},{'(',2},{'<',3},{'}',4},{']',5},{')',6},{'>',7}};
    for(int i=0;i<n;i++){
        stack<char> st;
        string kh;
        getline(cin,kh);
        for(int j=0;j<kh.size();j++){
            if(mp[kh[j]]<4){
                if(st.empty()||mp[kh[j]]>=mp[st.top()])
                    st.push(kh[j]);
                else{
                    cout<<"NO"<<endl;
                    break;
                }
            }
            else if(mp[kh[j]]>=4){
                if(st.empty()){
                    cout<<"NO"<<endl;
                    break;
                }
                else if(mp[st.top()]==mp[kh[j]]-4)
                    st.pop();
                else{
                    cout<<"NO"<<endl;
                    break;
     ...