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

int main(){

    int n;
    while(cin>>n){

   char ch[260];

   for(int j=0;j<n;j++){

   cin>>ch;

   stack<char> s;
   stack<int> flag;

   int len=strlen(ch);

   int cnt=0;

   for(int i=0;i<len;i++){
        int now;
        if(ch[i]=='<'){
            now=1;
        }
        else if(ch[i]=='(')
            now=2;
        else if(ch[i]=='[')
            now=3;
        else if(ch[i]=='{')
            now=4;
        else
        &...