总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入

第一行为整数 k，表示有 k 组数据。
每组数据有多行组成，表示一个矩阵：
第一行分别为矩阵的行数 m 和列数 n（m < 100，n < 100），两者之间以空格分隔。
接下来输入的 m 行数据中，每行包含 n 个整数，整数之间以空格作为间隔。

输出

输出对应矩阵的边缘元素和，一个一行。

样例输入

1
2
3
4
5
6
7
8
9
10

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