SP25782 FURYROAD - Fury Road

在西兰德这片土地上，战斗不断。在这条狂怒之路上，战争频繁。今天，对不朽的乔而言是另一个伟大的日子，因为他准备带领他的疯狂战士们出征。因此，他派遣他的手下斯利特去统计战争队伍的数量。在这条路上，多个战争队伍混战，因此要准确计数并不容易。不过，斯利特明白，如果一组战争男孩彼此相邻（无论是垂直、水平还是对角线方向），就可以被归为同一个战争队伍。由于狂怒之路上有很多战士，要准确地统计出战争队伍的数量并不简单，因此斯利特需要你的帮助来确定他们的数量。 现在，给定战争男孩的数量以及他们在笛卡尔坐标平面上的位置（以 (x, y) 格式表示）。你需要计算出到底有多少个独立的战争队伍。

输入首先包含一个整数 **T (1 ≤ T ≤ 50)**，表示测试用例的数量。接下来是 **T** 个测试用例，每个测试用例的第一行是一个整数 **N (1 ≤ N ≤ 10000)**，表示战争男孩的数量。接下来的 **N** 行中，每行包含一对整数 **(X $ _{i} $ , Y $ _{i} $ ) (0 ≤ X $ _{i} $ , Y $ _{i} $ ≤ 1000)**，表示第 i 个战争男孩的位置。

对每个测试用例，输出格式为 “**Case X:** ”（不包括引号），其中 **X** 是当前测试用例的编号，然后在同一行输出该测试用例中的战争队伍数量。每个新测试用例的结果要写在新的一行。 **本翻译由 AI 自动生成**