某国的政府正在规划修建地铁。出于其本国实际考虑，他们希望每一条地铁线路都从首都中心，即原点 出发，然后以某个角度向外直线延伸。对于每一个城市，要求离该城市最近的地铁线与该城市的距离不能超过 。
给定该国的所有城市的坐标，你需要求出最少需要多少条线路能够满足上述条件。
第一行一个整数 表示数据组数。
对于每组数据：
第一行两个整数 ，表示该国的城市数量和地铁线路与城市间的最大距离。
接下来 行，第 行两个整数 ，表示第 个城市的坐标是 。
对于每组数据，一行一个整数表示满足条件下最少需要的地铁线路个数。
2 7 1 -1 -4 -3 1 -3 -1 2 3 2 4 2 -2 6 -2 4 0 0 4 -12 18 0 27 -34 51
4 2
，，对 都有 ，任意两个城市的坐标都不相同。
POJ3004
Svenskt Mästerskap i Programmering/Norgesmesterkapet 2003
