题目描述
东海岸有N 个城市，西海岸有M 个城市(N ≤1000，M ≤1000)将建成K条高速公路。每个海岸的城市从北到南编号为1，2，……每条高速公路都是直线，连接东海岸的城市和西海岸的城市。建设资金由高速公路之间的交叉数决定。两个高速公路最多在一个地方交叉。请计算高速公路之间的交叉数量。
输入
输入文件以T为开头，表示测试用例的数量。每个测试用例都以3个数字N、M、K为开头。下面K行中的每一行都包含两个数字，表示由高速公路连接的城市号。第1个是东海岸的城市号，第2个是西海岸的城市号。
输出
对每个测试用例，都单行输出“Test case x:s”，X表示输入样例编号，s表示交叉数。