SP4226 MSE06H - Japan

日本计划迎接ACM-ICPC世界总决赛，为此必须修建大量道路。 日本是一个高岛，东海岸有 $n$ 个城市，西海岸有 $m$ 个城市。将修建 $k$ 条高速公路。每个海岸的城市编号分别是1、2、……从北到南。每条高速公路都是一条直线，连接着东海岸的城市和西海岸的城市。建设资金由ACM担保。其中很大一部分是由高速公路之间的交叉点数量决定的。两条高速公路最多在一个地点相交，且每个交叉路口只会由两条公路所构成。给你的任务就是：求这 $k$ 条高速公路间会出现多少个交叉路口？

**本题有多组测试数据。** 输出的第一行包含正整数 $T$，表示数据组数。 接下来包含 $T$ 组数据，每组数据的格式如下： 第一行，三个整数，分别为 $n$，$m$，$k$，分别为日本东边城市数、西边城市数和修建的公路条数； 接下来 $k$ 行，每行两个整数 $x$ 和 $y$，$x$ 为东部城市号、$y$ 为西部城市号，表示这两座城市间修建一条公路。

对于每组数据，输出一行包含一个字符串：```Test case ```+本组数据号+```: ```+该数据将出现的交叉路口数。

$1 \le m,n \le 1000$; $1 \le k \le mn$。