int main()
{
	int sum,i,j1,j,n,c,k;
	int a[100][100];
	scanf("%d",&n);
	int (*p)[100]=a;
	for(i=1;i<=n;i++)
	{
		sum=0;
		scanf("%d%d",&c,&k);
		for(j=0;j<c;j++)
		{
			for(j1=0;j1<k;j1++)
			{
				scanf("%d",&a[j][j1]);
			}
		}
		for(j=1;j<k-1;j++)
		sum+=*(*p+j)+*(*(p+c-1)+j);
		if(k>1)
		for(j=0;j<c;j++)
		sum+=*(*(p+j))+*(*(p+j)+k-1);
		else
		for(j=0;j<c;j++)
		sum+=*(*(p+j));
		printf("%d\n",sum);
	}
	return 0;
}