#include <stdio.h>
#include <stdlib.h>

int getPriority(char c){//优先级判断函数
    if(c=='{'||c=='}'){
        return 1;
    }else if(c=='['||c==']'){
        return 2;
    }else if(c=='('||c==')'){
        return 3;
    }else if(c=='<'||c=='>'){
        return 4;
    }else{
        return 0;
    }
}

int main()
{
    int num,i;
    char n;
    char str[1000],stack[1000];
    scanf("%d",&num);
    getchar();//去除第一行num后的回车
    for(i=0;i<num;i++){//执行num次
        int len=0,priority=0,top=1,flag=1;//top表示栈顶的下一位（栈第一位后面默认会放#）
        int p;
        n=getchar();
        whil...