Description

CTR无聊地望着天花板发呆，天花板可以看作由固定大小的方形图块组成，可以被看作是一个$n * m$大小的网格，他想知道由这些图块围成的矩形数量。

例如，下方的3×3网格包含36个矩形：

然而天花板并不是"纯净"的图块, 部分天花板由于安装了电灯等变得不完整了，只有完整的图块才能算作有效的，请你帮忙计算由有效的图块一共能构成多少矩形.

Input Format

第一行有一个整数$T$：测试用例的组数.( $T \leq 5$ )

对于每个测试用例，

• 第一行包含三个整数N, M, K, 表示天花板是N * M的网格，无效图块的个数为K. ( $1 \leq N \leq 10^5, 1 \leq M \leq 100, 0 \leq K \leq 10^5$ )
  

• 接下来的K行，每行包含两个整数：x y，表示第x行的第y个图块是无效的。( $1 \leq x \leq N, 1 \leq y \leq M$ )
  

Output Format

对于每个测试用例，在一行内输出"Case #t: ans"(不包含双引号)， 其中t是测试用例的编号，ans是该测试用例的答案。

其中答案对1000000007取模.

子矩阵不能包含任何“无效的图块”

2
3 3 1
2 2
3 3 0

Case #1: 20
Case #2: 36