#include<bits/stdc++.h>
using namespace std;
const int maxn=10;
int t,a[maxn][maxn],m,n,dx[9]={0,0,0,1,-1,1,-1,1,-1},dy[9]={0,1,-1,0,0,1,-1,-1,1};
bool vis[maxn][maxn];
long long ans;
void dfs(long long cnt){
	ans=max(ans,cnt);
	for(int j=1;j<=m;j++){
		for(int k=1;k<=n;k++){
			if(vis[j][k]){
				for(int o=0;o<9;o++){
					vis[dx[o]+j][dy[o]+k]=false;
				}
				dfs(cnt+a[j][k]);
				for(int o=0;o<9;o++){
					vis[dx[o]+j][dy[o]+k]=true;
				}
			} 
		}
	}
}
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		memset(vis,true,sizeof(vis));
		memset(a,0,sizeof(a));
		ans=INT_MIN;
		cin>>m>>n;
		for(int j=1;j<=m;j++){
			for(int k=1;k<=n;k++){
				cin>>a[j][k];
			}
		}
		dfs(0);
		cout<<ans<<endl;
	}
	return 0;
}