// problem #71

유기농 배추

밭에 심은 배추가 상하좌우로 인접하면 지렁이 한 마리로 보호할 수 있다. 필요한 최소 지렁이 수를 테스트케이스마다 구하시오.

입력

첫 줄 테스트케이스 수 T. 각 테스트: 가로 M, 세로 N, 배추 수 K, 이후 K개 줄에 배추 좌표.

출력

각 테스트케이스마다 필요한 지렁이 수를 한 줄씩.

제한

• 1 ≤ M, N ≤ 50
• 1 ≤ K ≤ 2,500

예제

2
10 8 17
0 0
1 0
1 1
4 2
4 3
4 5
2 4
3 4
7 4
8 4
9 4
7 5
8 5
9 5
7 6
8 6
9 6
10 10 1
5 5

5
1