#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main(){
    //使用栈实现括号匹配
    int n;
    cin>>n;//有n行括号要输入
    string s;//存放括号
    for(int i=0;i<n;i++){
        cin>>s;//输入括号
        int s_len=s.size();//字符串长度
        stack <char> sg;//字符栈用于匹配括号
        for(int j=0;j<s_len;j++){
            if(sg.empty()){sg.push(s[j]);continue;}//字符串还没遍历完，空了就要填充（要不怎么匹配）
            if(sg.top()=='<'){if(s[j]=='{'||s[j]=='['||s[j]=='(') break;}
            if(sg.top()=='('){if(s[j]=='{'||s[j...