
void main()
{
	int k,m,n,sum,i,j;
	int jz[100][100];
	scanf("%d",&k);
	for(;k>0;k--){
		scanf("%d%d",&m,&n);
		sum=0;
		for(i=0;i<m;i++){
			for(j=0;j<n;j++)
				scanf("%d",&jz[i][j]);
		}
		for(i=0;i<m;i++)
			sum+=(jz[i][0]+jz[i][n-1]);
		for(i=0;i<n;i++)
			sum+=(jz[0][i]+jz[m-1][i]);
		sum-=(jz[0][0]+jz[m-1][n-1]+jz[0][n-1]+jz[m-1][0]);
		printf("%d\n",sum);
	}

}