//#include<bits/stdc++.h>
#include<iostream>
#include<math.h> 
using namespace std;
long long t,a[7][7],maxn=0,ans=0,m0=-1,m,n;

void dfs(int x)
{
	if(x>m){
		ans=max(maxn,ans);
		maxn=0;
	}
	for(int i=1;i<=n;i++)
	{
		if(abs(m0-i)>=2)
		{
			maxn+=a[x][i];
			m0=i;
			dfs(x+1);
			maxn-=a[x][i];
	    } 
	}
}

int main()
{
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		cin>>m>>n;
		for(int j=1;j<=m;j++)
		for(int k=1;k<=n;k++)
			cin>>a[j][k]; 
		dfs(1);
		cout<<ans<<endl;
		ans=0;
	}
	return 0;
}