//又是再看了别人的思路后想通的
//本题是最小生成树的稍稍变形
//最小生成树有两个特点,
//一个是保证了所有边的和是最小值,
//另一个是保证了所有边中的最大值最小。
/*参考:
由于Kruskal算法每选中一条边
就相当于把两个点集合并成了一个点集,
最后用n-1条边连成了1个点集。
那么我们往回推,n-2条边就连成了2个点集,
n-3条边就连成了3个点集……
而就这道题而言,我们相当于去求一共有N个点集的
最小生成森林,
只要取够P-N条边即可。
*/
#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
#define INF 100000
#define MAX 1000
struct Point{
int x;
int y;
Point(int xx,int yy):x(xx),y(yy){}
};
struct Edge{
int u,v;
double weight; //起点,终点,权重
Edge(int u0,int v0,double w) : u(u0),v(v0),weight(w){}
bool friend operator < (Edge A,Edge B){
return A.weight < B.weight; //从小到大排列
}
}; //构边
vector<Point> outpost;
vector<Edge> edge;
int id[MAX];
double mini;
int S,P;
double Distance(struct Point A,struct Point B){
return sqrt(double(A.x-B.x)*(A.x-B.x)+double(A.y-B.y)*(A.y-B.y));
}
void Initial(){
outpost.clear();
edge.clear();
for(int i=0;i<MAX;i++)
id[i] = i;
mini = INF; //无穷大
}
void Input(){
cin>>S>>P;
for(int i=0;i<P;i++){
int x,y;
cin>>x>>y;
outpost.push_back(Point(x,y));
}
for(int i=0;i<outpost.size()-1;i++){ //边
for(int j=i+1;j<outpost.size();j++){
double dis = Distance(outpost[i],outpost[j]);
edge.push_back(Edge(i,j,dis));
}
}
sort(edge.begin(),edge.end());
}
int Find(int x){
if(x!=id[x]) id[x] = Find(id[x]);
return id[x];
}
void Computing(){
mini = 0;
int cnt = 0;
for(int i=0;i<edge.size();i++){
int p = Find(edge[i].u);
int q = Find(edge[i].v);
if(p!=q){
id[p] = id[q]; //合并
mini = edge[i].weight; //mini为最短的最长
cnt++;
}
if(cnt==P-S){
return;
}
}
}
void Output(){
cout<<fixed<<setprecision(2)<<mini<<endl;
}
int main(){
int T;
cin>>T;
while(T--){
Initial();
Input();
Computing();
Output();
}
return 0;
}