{"trustable":false,"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":"小超又得到一张形状为包含n*m个格子的矩阵的藏宝图,这个藏宝图比较特殊,它的每个格子里的数字是这个位置的宝藏数量,并且他只能获得一个每列上宝藏数量不递减的最大子矩阵的全部格子里的宝藏,现在他想知道他最多可以获得多少个格子的宝藏。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个整数T(1\u003c\u003d T\u003c\u003d 10),表示测试用例的数量。\n\n对于每个测试用例,第一行包含两个整数n,m(n,m \u003c 2*10^3),表示矩阵的大小。\u003cp\u003e\u003c/p\u003e\n\n接着是n行,每一行包含m个整数(1\u003c\u003d a[i][j] \u003c 5*10^3,1\u003c\u003di\u003c\u003dn,1\u003c\u003dj\u003c\u003dm),表示矩阵每个格子的值。\n\n保证不超过2个n*m\u003e10000的测试用例。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出可以获得的最大财富数量"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\n2 3\n1 2 4\n2 3 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e4\u003c/pre\u003e"}}]}