描述

加拿大国防部（$DND$）希望建立一个无线网络连接多个北方前哨站。网络建设将采用两种不同的通信技术：每个前哨站将配备一个无线电收发器，而部分前哨站还将额外配备卫星通信信道。

• 任何两个配备卫星信道的前哨站均可通过卫星通信，无论它们之间的距离如何。
• 其他情况下，两个前哨站仅当彼此之间的距离不超过$D$时才能通过无线电通信。$D$的值取决于收发器的功率——功率越高，$D$越大，但成本也越高。
• 出于采购和维护的考虑，所有前哨站的收发器必须相同，即每对前哨站的$D$值必须一致。

你的任务是确定所需的最小$D$值，以确保任意两个前哨站之间至少存在一条通信路径（直接或间接）。

输入

• 第一行输入包含一个整数$N$，表示测试用例的数量。
• 每个测试用例的第一行包含两个整数$S$（$1 \leq S \leq 100$，卫星信道数量）和$P$（$S < P \leq 500$，前哨站数量）。
• 接下来的$P$行，每行给出一个前哨站的$(x, y)$坐标（单位为千米，坐标值为$0$到$10,000$之间的整数）。

输出

对于每个测试用例，输出一行，给出连接整个网络所需的最小$D$值，结果保留两位小数。

输入数据 1

1  
2 4  
0 100  
0 300  
0 600  
150 750  

输出数据 1

212.13