E. 简单的几何问题
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

Kendieer 有一个 $$$n\times m$$$ 的方格纸，初始时所有格子是白色的。

他涂黑了若干个格子，若我们将这些涂黑的格子视作一整个图形，他想知道这些格子所围成的图形的周长是多少。

Input

第一行输入一个正整数 $$$T(1\le T\le 100)$$$，表示测试组数。

对于每组测试，输入格式如下：

  • 第一行输入两个正整数 $$$n,m(1\le n,m\le 1000,1\le n\times m\le 1000)$$$，含义见题意。
  • 接下来 $$$n$$$ 行，每行输入长度为 $$$m$$$ 且仅由 01 组成的字符串，其中 0 表示空白格子，1 表示黑色格子。

数据保证所有测试点 $$$n\times m$$$ 的总和不超过 $$$1000$$$。

Output

对于每组测试，输出一个非负整数，表示答案。

Example
Input
3
2 3
011
101
2 2
00
00
4 4
0111
1101
1011
1110
Output
12
0
24
Note

对于样例 1：

其图形如下，容易得出黑色部分形成的图形周长为 $$$12$$$。

对于样例 3：

其图形如下，容易得出黑色部分形成的图形周长为 $$$24$$$。