/*========================================================================
计算矩阵边缘元素之和
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入
第一行为整数k，表示有k组数据。
每组数据有多行组成，表示一个矩阵：
第一行分别为矩阵的行数m和列数n（m < 100，n < 100），两者之间以空格分隔。
接下来输入的m行数据中，每行包含n个整数，整数之间以空格作为间隔。
输出
输出对应矩阵的边缘元素和，一个一行。
样例输入
2
4 4
1 1 1 1
0 0 0 0
1 0 1 0
0 0 0 0
3 3
3 4 1
3 7 1
2 0 1
样例输出
5
15
==========================================================================*/
#include<stdio.h>
int main()
{
    int k,m,n,i,j;
    //int a[100][100]={0};
    int sum=0;
    int t;
    scanf("%d",&k);
    while(k>0)
    {
        scanf("%d%d",&m,&n);
        sum=0;
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                scanf("%d",&t);
                if(i==0||i==m-1||j==0||j==n-1)
                    sum=sum+t;
            }
        }
        printf("%d\n",sum);
        k--;
    }
    return 0;
}