박스

$m$행 $n$열 그리드가 주어진다. 일부 칸에는 박스가 하나씩 들어 있다. 모든 박스가 더 이상 내려갈 수 없을 때까지 아래로 움직이면 박스는 바닥부터 쌓인 상태가 된다. 박스는 서로를 통과하지 못하므로, 어떤 열에 박스가 $k$개 있으면 그 열의 맨 아래 $k$칸이 채워진다.

박스가 움직인 거리는 처음 칸에서 최종 칸까지 내려간 칸의 개수다. 첫 번째 예제의 5행 4열 그리드에는 박스가 7개 들어 있고, 맨 왼쪽 열에서 가장 위에 있던 박스는 2칸을 내려간다. 이 그리드에서 박스 7개가 움직인 거리의 합은 8이다.

모든 박스가 움직인 거리의 합, 즉 각 박스가 움직인 거리를 모두 더한 값을 구하는 프로그램을 작성하시오.

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

각 테스트 케이스의 첫째 줄에는 $m$과 $n$이 주어진다 ($1 \le m, n \le 100$). 이어지는 $m$개 줄에는 그리드의 각 행을 나타내는 정수 $n$개가 첫 행부터 마지막 행까지 순서대로 주어진다. 박스가 들어 있는 칸은 1, 빈 칸은 0으로 주어지고, 정수 사이에는 공백이 하나씩 있다.

각 테스트 케이스마다 모든 박스가 움직인 거리의 합을 한 줄에 출력한다.