括号序列 Brackets sequence
题意翻译
### 题目背景：
我们将正规括号序列定义如下：
1. 空序列是正规括号序列。
2. 如果S是一个正规括号序列，那么(S)和\[S\]都是正规括号序列。
3. 如果A和B都是正规括号序列，那么AB是一个正规括号序列。
例如，下面这些序列都是正规括号序列：
`(),[],(()),([]),()[],()[()]`
而下面这些不是正规括号序列：
`(,[,),)(,([)],([]`
### 题目描述：
给你一些含有字符'(',')','\['和'\]'的括号序列。你需要找一个最短的正规括号序列，使给定括号序列作为一个子序列包含在其中。
### 输入描述：
输入第一行为一个正整数，代表数据组数。每组数据内容见下文。这一行之后跟着一个空行，每两组数据中间也有一个空行。
每组输入都为一行，最多包含100个括号（字符'(',')','\['和'\]'），每两个括号之间没有空格。
### 输出描述：
对于每一组数据，格式必须符合如下：
输出最短的括号序列，满足题目描述，并且每两个输出之间必须有一个空行分开，特别的，最后一个输出后也需要一个空行，也即最后一行是空行。
翻译感谢 @DuanYuFi
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4501
[PDF](https://uva.onlinejudge.org/external/16/p1626.pdf)
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
1
([(]输出样例 #1
()[()]