/*========================================================================

计算矩阵边缘元素之和

总时间限制: 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=;

    int t;

    scanf("%d",&k);

    while(k>)

    {

        scanf("%d%d",&m,&n);

        sum=;

        for(i=;i<m;i++)

        {

            for(j=;j<n;j++)

            {

                scanf("%d",&t);

                if(i==||i==m-||j==||j==n-)

                    sum=sum+t;

            }

        }

        printf("%d\n",sum);

        k--;

    }

    return ;

}