#include <stdio.h>

#include <string.h>

#define N 101

#define MAX 0x7fffffff

int d[N][N];

char ch[N];

int main()

{

    int n,i,j,k,len,m,tmp;

    scanf("%d",&n);

    do

    {

        scanf("%s",ch);

        len = strlen(ch);       

        for(i =  ; i <= len ; ++i)

        {

            d[i][i] = ;

            for(j = ; j < i ; ++j)

                d[i][j] = ;

        }

        for(k =  ; k < len ; ++k)

            for(i =  ; i < len-k ; ++i)

            {

                j = i + k;

                d[i][j] = MAX;

                if(( ch[i]== '[' && ch[j]==']') || ( ch[i]=='(' && ch[j] == ')'))

                    d[i][j] = d[i][j] < d[i+][j-] ?  d[i][j] : d[i+][j-];

                for(m = i ; m < j ; ++m)

                {

                    tmp = d[i][m] + d[m+][j];

                    if(tmp < d[i][j])

                        d[i][j] = tmp;

                }

            }

            printf("%d\n",d[][len-]);

        /*    for(i=0;i<=len;i++)

            {

                for(j=0;j<=len;j++)

                    printf("%d ",d[i][j]);

                printf("\n");

            }

        */

    }while(--n);  

    return ;

}