SP4003 SUBWAYPL - Subway planning

某国外政府正在首都规划地铁系统。由于种种原因，他们希望每条地铁线路从中央车站出发，沿某个角度的直线无限延伸。你被委托来研究这种方案的可行性。已知城市中一些重要地点的坐标和这些地点与地铁站之间的最大允许距离（可能是已经建成的中央车站），你的任务是计算出至少需要多少条地铁线路。你可以假设每条线路上可以建设任意数量的地铁站。 图 1：上图对应示例输入中的第一组数据。 

输入的第一行有一个整数 $N$，表示随后将有 $N$ 组数据。每组数据以两个整数 $n$ 和 $d$ 开头 ($1 \le n \le 500, 0 \le d < 150$)，其中 $n$ 表示城市中需要建设地铁站的重要地点数量，$d$ 代表这些地点与最近地铁站之间的最大允许距离。接下来有 $n$ 行，每行提供两个整数 $x$ 和 $y$ ($-100 \le x, y \le 100$)，表示一个重要地点的坐标。中央车站总是位于 $0, 0$。每组数据中的坐标都是互不相同的（且没有为 $0, 0$ 的点）。

对每组数据，输出一个整数，表示确保所有重要地点距离某个地铁站不超过 $d$ 所需的最少地铁线路数量。 **本翻译由 AI 自动生成**