M×N 격자의 각 칸은 점유(1) 또는 빈칸(0)으로 표시된다.

상하좌우로 인접한 점유 칸들의 집합을 하나의 연결 요소로 정의한다.

격자 내에 존재하는 연결 요소의 총 개수를 구하라.

입력 설명

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

그 다음 줄부터 각각의 테스트 케이스에 대해 첫째 줄에는 격자의 가로 크기 M(1 ≤ M ≤ 50)과 세로 크기 N(1 ≤ N ≤ 50), 그리고 점유 칸의 개수 K(1 ≤ K ≤ 2500)이 주어진다.

그 다음 K줄에는 점유 칸의 위치 X(0 ≤ X ≤ M-1), Y(0 ≤ Y ≤ N-1)가 주어진다.

동일한 위치가 두 번 주어지는 경우는 없다.

출력 설명

각 테스트 케이스에 대해 연결 요소의 총 개수를 출력한다.

예제 입력 1

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

예제 출력 1

5
1

예제 입력 2

1
5 3 6
0 2
1 2
2 2
3 2
4 2
4 0

예제 출력 2

2