/*

    比较坑的一道题，wa无数次。。。

    思路就是区间dp的一般思路，dp[i][j]表示区间i~j之间最少加几个字符才能匹配成立

    pre[i][j]表示在区间i~j中的两个子区间左端点

*/

#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

const int inf=<<;

const int maxn=;

char str[maxn];

int n,dp[maxn][maxn];

pair<int,int>pre[maxn][maxn];

bool check(int i,int j){

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

        return true;

    return false;

}

void dfs(int l,int r){

    if(l>r)return;

    if(l==r){

        if(str[l]=='['||str[l]==']')printf("[]");

        if(str[l]=='('||str[l]==')')printf("()");

        return;

    }

    if(check(l,r)&&dp[l][r]==dp[l+][r-]){

        printf("%c",str[l]);

        dfs(l+,r-);

        printf("%c",str[r]);

        return;

    }

    int sl=pre[l][r].first;

    int sr=pre[l][r].second;

    dfs(sl,sr);

    dfs(sr+,r);

}

int main(){

    freopen("Cola.txt","r",stdin);

    int T;

    scanf("%d",&T);

    getchar();

    while(T--){

        memset(pre,-,sizeof(pre));

        gets(str);

        gets(str);

        n=strlen(str);

        for(int i=;i<n;i++)dp[i][i]=;

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

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

                dp[i][i+j]=inf;

                if(check(i,i+j)){

                    dp[i][i+j]=dp[i+][i+j-];

                    pre[i][i+j]=make_pair(i+,i+j-);

                }

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

                    if(dp[i][i+j]>dp[i][i+k]+dp[i+k+][i+j]){

                        dp[i][i+j]=dp[i][i+k]+dp[i+k+][i+j];

                        pre[i][i+j]=make_pair(i,i+k);

                    }

                }

            }

        }

        dfs(,n-);

        printf("\n");

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

    }

    return ;

}