#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