为迎接acm/icpc世界总决赛，美国有大量的道路需要修建，美国在西海岸有N个城市，在东海岸有M个城市，K条高速公路需要修建(M <= 1000, N <= 1000, K <= 1,000,000)，我们把每个海岸城市编号为1，2,……从北到南。每条高速公路是一条笔直的线，并且把西海岸的城市和东海岸的城市连接起来。建设的费用由ACM组织提供，大部分费用主要由高速公路相交的数量决定的。写一个程序计算高速公路之间的交点。

输入文件以T开头-测试数据组数，每组测试数据由3个数字开头-N,M，K.接下来有K行，每行包含2个数字-高速公路连接的城市的编号，第一个是在西海岸的城市编号，第二个是东海岸的城市编号。

Update：数据于22/6/4进行了一次加强；保证单个测试文件内 K 的总和不超过 1,000,000。

对于每组测试数据，输出一行：Test case (case number): (交点数量)