#include<iostream>
#include<cstring>
using namespace std;
#define N 110
int a[N][N];
int b[N];
int main()
{
int n,r,c;
cin>>n;
while(n--)
{
cin>>r>>c;
for(int i=1;i<=r;++i)
for(int j=1;j<=c;++j)
{
cin>>a[i][j];
a[i][j]+=a[i-1][j];
}
int max=a[1][1];
for(int i=0;i<=r-1;++i)
for(int j=i+1;j<=r;++j)
{
memset(b,0,sizeof(b));
for(int k=1;k<=c;++k)
{
if(b[k-1]>=0)
b[k]=b[k-1]+a[j][k]-a[i][k];
else
b[k]=a[j][k]-a[i][k];
if(max<b[k])
max=b[k];
}
}
cout<<max<<endl;
}
}
