#1126 영화는 둘이서 보는 건가?

64  1 s   128 MB  

Description

한 커플이 영화를 보기 위해서 극장에 왔다. 그들은 커플이므로 당연히 둘이 붙어서 앉기를 원한다. 극장은 각 n개의 행에 m개의 좌석이 있는 극장이다. 좌석 번호는 0…n-1, 0....m-1로 주어진다. 그들은 현재 어떤 자리에 사람이 앉았는지 아닌지를 알 수 있다. 극장의 크기 n, m과 좌석의 현황이 주어질 때 커플이 앉을 수 있는 자리의 경우는 몇 가지인지를 구하는 프로그램을 작성하시오.

Input

첫 줄에는 Test Case의 수 T가 주어진다. 그 후 각 Test Case에 대해 n, m이 주어지고, 현재 앉아있는 사람 수 k가 주어진다. 그 후 k줄에 걸쳐서 사람이 앉아있는 좌석의 번호가가 입력된다.

(1 n, m 50), (k n*m)

Output

Test Case에 대해 앉을 수 있는 자리의 수를 한 줄에 출력한다.

 

Sample Input

Sample Output

1
2 3
2
0 0
1 2
2