SP11895 DONALDO - DONALDO

**唐纳多** 唐纳多是一位杰出的足球运动员，因其声名显赫，他有许多女朋友。然而，他却不清楚自己到底有多少个女朋友。因此，他查看了手机中的收件箱。他的女朋友们给他发了很多短信，但他知道，每位女朋友在一个时间间隔 **I** 秒内最多只会发一条短信。唐纳多需要根据收到短信的确切时间来推测他最少有多少女朋友。

第一行输入一个整数 $T$，表示测试用例的数量（$0 \le T \le 50$）。 接下来给出 $T$ 个测试用例。 每个测试用例的第一行是整数 $N$，表示唐纳多收到的短信数量（$0 \le N \le 20000$）。接下来的 $N$ 行，每行是一个时间，格式为 **H:M:S**（其中 **H** 表示小时，**M** 表示分钟，**S** 表示秒，$0 \le H \le 23$，$0 \le M \le 59$，$0 \le S \le 59$）。第 $i$ 个时间表示第 $i$ 条短信的接收时间（$1 \le i \le N$）。最后一行包含整数 $I$，表示时间间隔（$1 \le I \le 86400$）。 请注意： 1. 同一时间可能会重复出现。 2. 短信接收的顺序是随机的，没有任何固定的顺序（非递增或递减）。 3. 发送和接收短信之间的时间可忽略不计。 4. 时间间隔是包含端点的。例如，如果从 0:0:55 开始的一个 5 秒时间间隔会在 0:0:59 结束。

对于每个测试用例，输出一行，格式为 “`Case X: Y`”，其中 $X$ 是测试用例编号，$Y$ 是唐纳多最少女朋友的数量。 **样例输入** ``` 2 3 8:39:17 17:17:17 21:59:59 86400 3 17:17:17 21:59:59 8:39:16 48042 ``` **样例输出** ``` Case 1: 3 Case 2: 2 ``` **解释** 在第一个测试用例中，所有的短信都分布在 86400 秒的时间间隔内。这意味着每条短信都可能由不同的女朋友发送，所以唐纳多至少有 3 个女朋友。 而在第二个测试用例中，可以找到 2 个时间间隔，每个间隔内都包含 2 条短信。一个是包含第 1 和第 3 条短信，另一个是包含第 1 和第 2 条短信。因此，唐纳多的女朋友数量不可能少于 2 个。 **本翻译由 AI 自动生成**