{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"水平和垂直包裹的网格称为环面。给定一个环面,其中每个单元格包含一个整数,用最大的和确定子矩形。子矩形的和是该矩形中有元素的和。下面的网格显示了一个圆环,其中最大的子矩形已被着色。\n输入\n输入中的第一行包含测试用例数(最多18个)。每种情况都以一个整数n(1≤n≤75)开始,指定圆环体的大小(始终为正方形)。然后跟随n行描述环面,每行包含n个介于-100和100之间的整数,包括-100和100。\n输出\n对于每个测试用例,输出一行包含一个整数:圆环内一个子矩形的最大和。\n \n样例输入\n2\n5\n1 -1 0 0 -4\n2 3 -2 -3 2\n4 1 -1 5 0\n3 -2 1 -3 2\n-3 2 4 1 -4\n3\n1 2 3\n4 5 6\n7 8 9\n样例输出\n15\n45"}}]}