행과 열 색인(0 기반 색인) 값으로 구성된 K개 쌍이 주어지면, 이 쌍들을 이용하여 모두 0으로 초기화된 M x N 크기의 행렬을 다음과 같이 차례로 갱신해야 한다.
각 색인 쌍 (r, c)에 대해 다음을 수행한다.
- 행 r의 모든 값을 1증가해야 한다.
- 열 c의 모든 값을 1증가해야 한다.
예를 들어 행렬의 크기가 2 x 3이고, 2개의 쌍 (0,1), (1,1)이 주어지면 다음과 같이 행렬의 값들이 갱신된다.
[[0, 0, 0], [0, 0, 0]] --> [[1, 2, 1], [0, 1, 0]] --> [[1, 3, 1], [1, 3, 1]]
최종 행렬에서 값이 홀수인 셀의 개수를 계산해야 한다. 위 경우 최종 행렬의 모든 셀이 홀수이므로 답은 6이다. 

첫 줄에 테스트케이스 T가 주어진다. 각 테스트케이스마다 첫 줄에는 행렬의 크기 M(1<=M <=50)과 N(1<=M <=50)과 색인 쌍의 개수 K(1<=K<=100)이 주어진다. 그다음 줄에는 K개의 쌍 r과 c가 주어진다. r과 c는 항상 유효한 색인만 주어진다.

각 테스트케이스마다 모두 0으로 초기화된 M x N 행렬이 주어진 K개 색인 쌍에 의해 갱신된 후 최종 행렬에서 값이 홀수인 셀의 개수를 출력하시오.