#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define maxn 555
int a1[maxn][maxn],t;
int a2[maxn][maxn],n;
int a3[maxn][maxn],m;
int a4[maxn][maxn];
int mmp[maxn][maxn];
int main()
{
scanf("%d",&t);
while(t--)
{
int ans=inf;
memset(mmp,0,sizeof(mmp));
memset(a1,0,sizeof(a1));
memset(a2,0,sizeof(a2));
memset(a3,0,sizeof(a3));
memset(a4,0,sizeof(a4));
scanf("%d%d",&n,&m);
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
{
scanf("%d",&mmp[i][j]);
a1[i][j]=a2[i][j]=a3[i][j]=a4[i][j]=mmp[i][j];
}
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
a1[i][j]=max(max(a1[i-1][j],a1[i][j-1]),a1[i][j]);
for(int i=n; i>=1; i--)
for(int j=1; j<=m; j++)
a2[i][j]=max(max(a2[i+1][j],a2[i][j-1]),a2[i][j]);
for(int i=1; i<=n; i++)
for(int j=m; j>=1; j--)
a3[i][j]=max(max(a3[i-1][j],a3[i][j+1]),a3[i][j]);
for(int i=n; i>=1; i--)
for(int j=m; j>=1; j--)
a4[i][j]=max(max(a4[i+1][j],a4[i][j+1]),a4[i][j]);
for(int i=2; i<n; i++)
{
for(int j=2; j<m; j++)
{
int ma=0,mi=inf;
ma=max(ma,a1[i-1][j-1]);
ma=max(ma,a2[i+1][j-1]);
ma=max(ma,a3[i-1][j+1]);
ma=max(ma,a4[i+1][j+1]);
mi=min(mi,a1[i-1][j-1]);
mi=min(mi,a2[i+1][j-1]);
mi=min(mi,a3[i-1][j+1]);
mi=min(mi,a4[i+1][j+1]);
ans=min(ans,ma-mi);
}
}
printf("%d\n",ans);
}
return 0;
}