#include <bits/stdc++.h>

using namespace std;

const int maxn = +;

char S[maxn];

int n,d[maxn][maxn];

bool match(char a,char b)

{

    return (a=='('&&b==')')||(a=='['&&b==']');

}

void readline(char *S)

{

    fgets(S,maxn,stdin);

}

int dp(int i,int j)

{

    if(i>j) return ;

    if(i==j) return ;

    int& ans = d[i][j];

    if(ans>=) return ans;

    ans = n;

    if(match(S[i],S[j]))

        ans = min(ans,dp(i+,j-));

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

    {

        ans = min(ans,dp(i,k)+dp(k+,j));

    }

    return ans;

}

void print(int i,int j)

{

    if(i>j) return ;

    if(i==j)

    {

        if(S[i]=='('||S[i]==')') printf("()");

        else printf("[]");

        return ;

    }

    int ans = dp(i,j);

    if(match(S[i],S[j])&&ans==dp(i+,j-))

    {

        printf("%c",S[i]);

        print(i+,j-);

        printf("%c",S[j]);

        return;

    }

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

    {

        if(ans==dp(i,k)+dp(k+,j))

        {

            print(i,k);

            print(k+,j);

            return ;

        }

    }

}

int main()

{

    int T;

    readline(S);

    sscanf(S, "%d", &T);

    readline(S);

    while(T--)

    {

        readline(S);

        n = strlen(S) - ;

        memset(d, -, sizeof(d));

        print(, n-);

        printf("\n");

        if(T) printf("\n");

        readline(S);

    }

    return ;

}