#include<iostream>
#include<algorithm>
#include<math.h>
#include<ctype.h>
#include<stack>
#include<stdlib.h>
#include<cstring>
#include<queue>
#include<map>

using namespace std;

map<char, int> fh = {
    {'{', 4}, {'[', 3},
    {'(', 2}, {'<', 1},
    {'}', -4}, {']', -3},
    {')', -2}, {'>', -1}
};

int main(){
    int n;
    cin >> n;
    while(n > 0){
        string s;
        cin >> s;
        stack<char> sk;
        int len = s.length();
        int flag = 0;
        if(len % 2 != 0) flag = 1;
        else{
            for(int i = 0; i < len; i++){
                char c = s[i];
                if(sk.empty()) sk.push(c); 
                else if(fh[c] < 0 && fh[sk.top()] > 0 && fh[c] + fh[sk.top()] == 0) sk.pop();
                else if(fh[c] > 0 && fh[c] <= fh[sk.top()]) sk.push(c);
                else{
       ...