로봇

로봇이 가로 $n$열, 세로 $m$행으로 이루어진 직사각형 격자판 위를 이동한다. 로봇은 첫 번째 행의 아무 칸에서나 출발할 수 있다. 그 뒤 이동을 0번 이상 할 수 있다. 로봇이 $x$열 $y$행에 있을 때, 한 번의 이동으로 $(x+1, y+1)$ 칸 또는 $(x-1, y+1)$ 칸으로 갈 수 있다. 로봇은 격자판 밖으로 나갈 수 없다.

격자판에는 변이 격자의 변과 평행한 직사각형 장애물이 있다. 로봇은 장애물이 덮고 있는 칸에 들어갈 수 없다. 장애물끼리는 겹치지 않지만 맞닿을 수 있다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스의 첫 줄에는 열의 수 $n$과 행의 수 $m$이 주어진다 ($1 \le n, m \le 10^9$). 다음 줄에는 장애물의 개수 $k$가 주어진다 ($1 \le k \le 10^5$). 이어서 $k$개의 줄에 장애물의 서로 반대쪽 모서리 좌표 $x_1$, $y_1$, $x_2$, $y_2$가 주어진다 ($1 \le x_1 \le x_2 \le n$, $2 \le y_1 \le y_2 \le m$). 입력 전체의 장애물 개수 합은 $10^5$을 넘지 않는다.

각 테스트 케이스마다 로봇이 방문할 수 있는 칸의 개수를 한 줄에 출력한다.