← 返回题目列表

Codeforces · 1574/A

A. 常规括号序列

中文机器翻译题面 查看原题

括号序列是仅包含字符“(”和“)”的字符串。正则括号序列是通过在序列的原始字符之间插入字符“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

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