题目描述

给定一个数字n按字典序从小到大输出所有合法括号组合

输入格式

输入一个数字T（1

每组数据输入一个数字n（1

输出格式

按字典序从小到大输出所有合法括号组合

2
1
3

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