11966 - Galactic Bonding

給定天空中每個星星的位置，請你計算共有幾個星座。假如任兩個星星在二維投影平面上的距離不大於D單位的話，則這兩個星星屬於同個星座。

INPUT

輸入的第一列有一個整數T(T <= 50)表示測試資料的組數，每組測試資料一開始給定兩個整數N(0 <= N <= 1000), D(0.00 <= D <= 1000.00)，接下來有N列，每列有兩個實數X Y(-1000.00 <= X, Y <= 1000.00)分別表示每個星星的位置，X與Y最多精確到小數點後兩位。

OUTPUT

針對每組測試資料輸出格式"Case T: N"，其中T表示測試資料編號(由1開始)，N表示星座總數。

SAMPLE INPUT

2
5 1.5
1.0 0.1
2.0 0.0
5.0 0.2
6.0 0.4
3.0 -0.1
3 4.0
121.12 254.06
645.04 301.85
912.49 568.96

SAMPLE OUTPUT

Case 1: 2
Case 2: 3

---

原文出處