#include<bits/stdc++.h>
#define M(a) memset(a,0,sizeof(a));
#define N 100009
typedef long long LL;
using namespace std;
int t,n,m,maze[10][10],vis[10][10],ans=-999,k=0;
const int d[8][2]={1,0,-1,0,0,1,0,-1,1,1,-1,1,1,-1,-1,-1};
void DFS(int x,int y)
{
	int tx=0,ty=0;
	if(y==m+1) DFS(x+1,1);return ;
	if(x==n+1) ans=max(ans,k);return ;
	DFS(x,y+1);
	if(vis[x][y]==0)
	{
		k+=maze[x][y];
		for(int i=0;i<8;i++)
		{
			tx=x+d[i][0],ty=y+d[i][1];
			vis[tx][ty]=1;
		}
		DFS(x,y+1);
		for(int i=0;i<8;i++)
		{
			tx=x+d[i][0],ty=y+d[i][1];
			vis[tx][ty]=0;
		}
		k-=maze[x][y];
	}
	
}
int main()
{
	cin>>t;
	
	while(t--)
	{	
		M(vis);M(maze);ans=-999;
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>maze[i][j];
			}
		}
		DFS(1,1);
		cout<<ans<<endl;
	}
	return 0;
}

真查不出来了QAQ