#include<bits/stdc++.h>
using namespace std;
map<char,int> rk={{'{',4},{'[',3},{'(',2},{'<',1}};
int main(){
    int n;
    cin>>n;
    while(n-->0){
        string s;
        cin>>s;
        stack<char> st;
        bool valid=true;
        for(int i=0;i<s.length();i++){
            if(!st.empty()){
                char top=st.top();
                if(s[i]=='{'||s[i]=='['||s[i]=='('||s[i]=='<'){
                    if(rk[s[i]]>rk[top]){
                        valid=false;
            ...