#include <iostream>
#include <stack>
#include <string>
using namespace std;

int level(char c){
    if(c == '{' || c == '}') return 1;
    if(c == '[' || c == ']') return 2;
    if(c == '(' || c == ')') return 3;
    if(c == '<' || c == '>') return 4;
    return 0;
}

bool match(char a, char b){
    return (a == '{' && b == '}') ||
           (a == '[' && b == ']') ||
           (a == '(' && b == ')') ||
           (a == '<' && b == '>');
}

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

    while(n--){
        string s;
        cin >> s;

        stack<char> st;
        bool ok = true;

        for(int i = 0; i < s.size(); i++){
            char c = s[i];

            if(c == '{' || c == '[' || c == '(' || c == '<'){
                if(!st.empty() && level(c) < level(st.top())){
                    ok = false;
                    break;
                }
...