记
合法括号序列 
的最大嵌套层数为
)
，那么显然有：
%3D0%20%5C%5C%0AF(%5Ctexttt%7B%22(%22%7D%2Bs%2B%5Ctexttt%7B%22)%22%7D)%3DF(s)%2B1%20%5C%5C%0AF(s%2Bt)%3D%5Cmax%5C%7BF(s)%2CF(t)%5C%7D%0A%5Cend%7Bcases%7D)
现在你需要构造一个长度不超过
的合法括号序列，使得括号嵌套的最大层数为
的合法括号
子串恰好为
个。
【名词解释】
合法的括号序列：如果在括号序列中插入字符
和
就可以得到正确的算术表达式，那么这个括号序列就称为
合法的括号序列。例如，
、
)%22%7D)
和
()%22%7D)
是合法的括号序列，因为填入内容后可以表示为
、
)%22%7D)
和
%2B(1)%22%7D)
。更严格地，一个括号序列被称为合法的括号序列，当且仅当：
空串是合法的括号序列；
如果
是合法的括号序列，那么
%22%7D)
也是合法的括号序列；
如果
和
都是合法的括号序列，那么
也是合法的括号序列。
子串：从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 )
代表数据组数，每组测试数据描述如下：
在一行上输入两个整数 )
。
输出描述:
对于每一组测试数据，新起一行输出一个合法括号序列。
如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。