括号序列是仅包含字符“(”和“)”的字符串。正则括号序列是通过在序列的原始字符之间插入字符“1”和“+”,可以将括号序列转化为正确的算术表达式。例如,括号序列“()()”和“(())”是正规的(结果表达式是:“(1)+(1)”和“((1+1)+1)”),而“)(”、“(”和“)”则不是。
给你一个整数$$$n$$$。您的目标是构造并准确打印 $$$n$$$ 长度为 $$$2n$$$ 的不同正则括号序列。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 50$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$)。
输出
对于每个测试用例,打印 $$$n$$$ 行,每行包含长度恰好为 $$$2n$$$ 的常规括号序列。您为测试用例输出的所有括号序列应该不同(尽管它们可能在不同的测试用例中重复)。如果有多个答案,请打印其中任何一个。事实证明,这总是可能的。
示例
输入 #1
3 3 1 3
输出 #1
()()() ((())) (()()) () ((())) (())() ()(())