SP4226 MSE06H - Japan

日本计划迎接ACM-ICPC世界总决赛，为此必须修建大量道路。日本是一个高岛，东海岸有N个城市，西海岸有M个城市(M

输入文件以T开头代表测试用例的数量。每个测试用例都以三个数字开始(N, M, K),接下来的K行中每一行都包含两个数字代表通过高速公路连接的城市数量。第一个是东海岸城市的数量第二个是西海岸城市的数量。 ### 样例输入 1 3 4 4 1 4 2 3 3 2 3 1 ### 样例输出 Test case 1: 5

For each test case write one line on the standard output: Test case "case number": "number of crossings"