工具人
题号:NC202505
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

疫情当前,为了给国家做贡献,牛能一直宅在家里
为了排遣寂寞,他打开了一款叫做《消灭病毒》的游戏
游戏种牛能有一把激光枪,射谁谁死,誓要把病毒消灭光
成为了一个无情无义的灭病毒工具
但是由于前期太过放肆,不懂得节省弹药,快要弹尽人亡了
为了等待援军的到来,他必须节约现在的每一发弹药
若把地图看作直角坐标系,牛能就在原点固守待援
已知本轮病毒的具体位置,并且若病毒距离牛能激光射线的距离不大于d就会被消灭
你能否求出牛能最少开几枪,才能把本轮的病毒消灭干净

输入描述:

第一行输入一个,代表数据的组数
每组数据第一行输入两个正整数
n是病毒的个数,d含义如题
接下来每行给出一个坐标
保证x,y不会同时为零

输出描述:

对于每组输入在一行中输出最少的开枪次数
示例1

输入

复制
1
7 1
-1 -4
-3 1
-3 -1
2 3
2 4
2 -2
6 -2

输出

复制
4

说明

示例2

输入

复制
1
4 0
0 4
-12 18
0 27
-34 51

输出

复制
2