你玩过电子游戏《我的世界》（Minecraft）吗？这款游戏是近年来世界上最受欢迎的游戏之一。在《我的世界》中，世界是由 3D 地图上大量的 $1 \times 1 \times 1$ 方块组成的。方块是《我的世界》中结构的基本单位，方块有很多种类型。一个方块可以是粘土、泥土、水、木头、空气……甚至是游戏中像砖块或混凝土这样的建筑材料。

图 1：典型的《我的世界》世界。

Nyanko-san 是这款游戏的忠实粉丝，他最喜欢做的事就是在游戏世界中建造宏伟的房子。有一天，他在某个地方发现了一块平地。没错，是一块没有任何起伏的超平坦地面，这确实是一个建造房子的好地方。Nyanko-san 决定在一块 $n \times m$ 大小的平地上进行建造，于是他画了一张房子的蓝图，并找到了一些建筑材料。

正当一切进展顺利时，意外发生了。Nyanko-san 发现他忘记准备玻璃元素了，而这对于装饰他的房子来说是一个重要的元素。现在，Nyanko-san 把他的房子蓝图交给你，并寻求你的帮助。你的工作很简单，就是收集足够数量的玻璃单元来建造他的房子。但首先，你必须计算出需要收集多少个玻璃单元。

地面上有 $n$ 行 $m$ 列，行与列的交点是一个 $1 \times 1$ 的正方形，这个正方形是玩家放置方块的有效位置。为了简化这个问题，Nyanko-san 的蓝图可以用一个整数数组 $c_{i,j} (1 \le i \le n, 1 \le j \le m)$ 来表示。其中 $c_{i,j}$ 表示他在第 $i$ 行第 $j$ 列的正方形上房子的建筑高度。你需要收集的玻璃单元数量等于 Nyanko-san 房子的表面积（不包括与地面相邻的底面）。

输入格式

第一行包含一个整数 $T$，表示测试用例的总数。每个测试用例的第一行包含两个整数 $n, m$。接下来的 $n$ 行描述了 Nyanko-san 的蓝图数组，其中第 $i$ 行包含 $m$ 个整数 $c_{i,1}, c_{i,2}, \dots, c_{i,m}$，由空格分隔。

• $1 \le T \le 50$
• $1 \le n, m \le 50$
• $0 \le c_{i,j} \le 1000$

输出格式

对于每个测试用例，请在一行中输出你需要收集的玻璃单元数量，以满足 Nyanko-san 的要求。

样例

输入 1

2
3 3
1 0 0
3 1 2
1 1 0
3 3
1 0 1
0 0 0
1 0 1

输出 1

30
20

图 2：样例测试用例 1 的俯视图和侧视图。