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

stack<char> S;
int grade(char c){
    if(c == '{' || c == '}') return 4;
    else if(c == '[' || c == ']') return 3;
    else if(c == '(' || c == ')') return 2;
    else if(c == '<' || c == '>') return 1;
}
int main(){
        int n;
    cin >> n;
    while(n--){
        string str;
        cin >> str;
        for(int i = 0; i < str.size(); i++){
            if(S.empty())
                S.push(str[i]);
            else{
                if((S.top() == '(' && str[i] == ')') || (S.top() == '[' && str[i] == ...