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

//{[(<>)]}
//a是当前元素  b是上一个元素 
int priority(char s){
    if(s=='<') return 1;
    if(s=='(') return 2;
    if(s=='[') return 3;
    if(s=='{') return 4;
}
stack <char> st;
string s;
int n;
int main(){
    cin>>n;
    while(n--){
    cin>>s;
    int flag=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='{'||s[i]=='['||s[i]=='('||s[i]=='<') st.push(s[i]);
        
        if(s[i]=='>'){
            if(st.empty()){
              ...