{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"我们都知道括号匹配问题，例如一行字符串，”()()()()”这就是匹配成功的”)(((((“这就是匹配失败的。如果给你一个仅由左右括号组成的矩阵。它的每行，每列都有可能匹配成功或者失败。例如：\n\u003cpre\u003e\n()()\n(())\n\u003c/pre\u003e\n这个2行4列的矩阵他的第1，2行都匹配成功，第3列匹配成功。假如我们记任一行或列匹配成功的贡献都为1个单位。我们希望你能构造一个已知规模的贡献最大的括号矩阵。\n例如给你3，4.你需要构造一个3行，4列，行匹配数和列匹配数之和最大的括号矩阵。\n"}},{"title":"Input","value":{"format":"HTML","content":"第一行有一个整数T表示测试样例总数。\n每一组样例包含一行两个整数h，w(1≤h,w≤200),表示行数和列数。\n"}},{"title":"Output","value":{"format":"HTML","content":"一个h行，w列的括号矩阵且行匹配数和列匹配数之和最大。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3\n1 1\n2 2\n2 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e(\n()\n)(\n(((\n)))\u003c/pre\u003e"}}]}