시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1 1 1 100.000%

문제

아래 다면체는 1x1x1 정육면체로 만들어져있다. 이 문제에서는 블록이 땅에 닿지 않고 공중에 떠있는 경우는 고려하지않는다(각 칸에는 한개 이상의 정육면체가 차곡차곡 쌓아 올려져있다). 이런 다면체는 숫자들의 행렬로써 주어지며,  각각의 숫자는 각 칸에 쌓아 올려진 정육면체의 수를 의미한다. 0의 경우, 해당 칸에 쌓여진 블록이 없음을 의미한다.

해당하는 그림의 행렬은 아래와 같다.

4231
2101
0001 

주어진 행렬로부터 바닥을 포함한 이러한 다면체의 면적을 구하라. 주어진 다면체를 이루는 정육면체들은 모두 맞닿아 있으며, 동떨어진 블록은 없다.

입력

첫째 줄에는 테스트케이스의 수 T가 주어진다.

각 테스트 케이스마다 첫째 줄에는 행렬의 행과 열의 크기인 R과 C(1≤R, C≤50)가 주어진다. 그 다음 줄부터는 차례로 R번째 줄마다 C개의 수가 주어진다. 각 숫자의 크기는 0이상 9이하이다.

출력

각 줄마다 테스트케이스에 주어진 다면체의 면적을 출력하라.

예제 입력

4
1 2
11
3 4
4231
2101
0001
3 3
111
101
111
1 1
5

예제 출력

10
54
32
22

힌트