给定一个点集包含P个点，你可以从中去掉S个，使得在剩下的点集中最大距离点对的距离尽量小，输出那个距离

输入格式
T //测试数据组数
S P
x1 y1
x2 y2
...
xp yp

输出格式
保留小数点后两位

Sample Input

1
2 4
0 100
0 300
0 600
150 750

Sample Output

212.13