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

map<char,int> m = {{'{',4},{'[',3},{'(',2},{'<',1}};

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        string a;
        cin>>a;
        stack<char> s;
        int flag = 0;
        for(int j=0;j<a.size();j++){
            if(!s.empty()){
                if(a[j] == '{'||a[j] == '['||a[j] == '('||a[j] == '<'){
                    if(m[a[j]] > m[s.top()]){
                &n...