{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"说明","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n一个 $\\textit{括号矩阵}$ 是一个每个元素都是 \u0027(\u0027 或 \u0027)\u0027 的矩阵。我们定义一个括号矩阵的 $\\textit{好度}$ 为从左到右和从上到下的 $\\textit{平衡}$ 行数和列数的总和。注意:\n\u003cbr\u003e\n\u003cbr\u003e\n- 空序列是平衡的;\n\u003cbr\u003e\n- 如果 $A$ 是平衡的,那么 $(A)$ 也是平衡的;\n\u003cbr\u003e\n- 如果 $A$ 和 $B$ 都是平衡的,那么 $AB$ 也是平衡的。\n\u003cbr\u003e\n\u003cbr\u003e\n例如,下面的括号矩阵是一个 $2 \\times 4$ 的矩阵,好度为 3,因为第二行、第二列和第四列都是平衡的:\n\u003cbr\u003e\n\u003cbr\u003e\n )()(\n\u003cbr\u003e\n ()()\n\u003cbr\u003e\n\u003cbr\u003e\n现在,给定矩阵的宽度和高度,请构造一个好度最大的括号矩阵。\n\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是一个整数 $T$ $(1 \\leq T \\leq 50)$,表示测试用例的数量。\n\u003cbr\u003e\n\u003cbr\u003e\n每个测试用例是一行两个整数 $h, w$ $(1 \\leq h, w \\leq 200)$,分别表示矩阵的高度和宽度。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出 $h$ 行,表示你构造的括号矩阵。每行应包含恰好 $w$ 个字符,每个字符应为 \u0027(\u0027 或 \u0027)\u0027。如果存在多个解,你可以输出任意一个。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n1 1\r\n2 2\r\n2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e(\r\n()\r\n)(\r\n(((\r\n)))\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}