描述
日本计划举办ACM ICPC世界总决赛，需要为比赛场地修建大量道路。日本是一个狭长的岛屿，东海岸有$N$座城市，西海岸有$M$座城市（$M \leq 1000$，$N \leq 1000$）。政府将修建$K$条高速公路。每条海岸的城市按从北到南依次编号为$1, 2, \ldots$。每条高速公路为一条直线，连接东海岸的一座城市和西海岸的一座城市。建设资金由ACM担保，其中主要部分取决于高速公路之间的交叉点数量。任意两条高速公路最多在一个位置相交。请编写一个程序，计算这些高速公路的交叉点总数。

输入
输入文件的第一行为$T$——测试用例的数量。每个测试用例的第一行包含三个数字$N$、$M$、$K$。接下来的$K$行每行包含两个数字，表示一条高速公路所连接的东海岸城市编号和西海岸城市编号。

输出
对于每个测试用例，在标准输出上输出一行：

Test case (测试用例编号): (交叉点数量)

输入样例 1

1
3 4 4
1 4
2 3
3 2
3 1

输出样例 1

Test case 1: 5

来源
2006年东南欧地区赛