#include<bits/stdc++.h>
using namespace std;
void clear(stack<char> sta);
int main()
{
    int n;
    scanf("%d",&n);
    map<char,int>m;
    m['{']=4;
    m['[']=3;
    m['(']=2;
    m['<']=1;
    m['}']=4;
    m[']']=3;
    m[')']=2;
    m['>']=1;
    char s[300];
    while(n--)
    {
        scanf("%s",s);
        int len=strlen(s);
        stack<char> sta;
        bool flag=true;
         for(int i=0;i<len;i++)
        {
        if(s[i]=='{'||s[i]=='['||s[i]=='('||s[i]=='<')
            {
                if(sta.empty())
                sta.push(s[i]);
                else
                {
                    if(sta.top()=='}'||sta.top()==']'||sta.top()==')'||sta.top()=='>')
                    {
                        flag=false;
                        break;
                    }
                    if(m[s[i]]>m[sta.top()])
                    {
                        flag=false;
        ...