题目描述

括号序列是仅包含字符“(”和“)”的字符串。一个“正规括号序列”是指通过在原序列字符之间插入字符“1”和“+”，可以转化为一个正确的算术表达式的括号序列。例如，括号序列“()()”和“(())”是正规括号序列（对应的表达式分别为“(1)+(1)”和“((1+1)+1)”），而“) (”、“(”和“)”都不是正规括号序列。

给定一个整数 $n$，你的目标是构造并输出恰好 $n$ 个长度为 $2n$ 的不同正规括号序列。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 50$），表示测试用例的数量。

每个测试用例包含一行，一个整数 $n$（$1 \le n \le 50$）。

输出格式

对于每个测试用例，输出 $n$ 行，每行一个长度恰好为 $2n$ 的正规括号序列。对于同一个测试用例输出的所有括号序列必须互不相同（不同测试用例之间可以重复）。如果有多种答案，输出任意一种即可。可以证明一定存在解。

说明/提示

由 ChatGPT 4.1 翻译

样例

3
3
1
3

()()()
((()))
(()())
()
((()))
(())()
()(())