#include<bits/stdc++.h>
#define LL long long
#define len(G) (LL)(G).size()
#define all(G) (G).begin(),(G).end()
#define ar(n) array<LL,n>
using namespace std;
using i128=__int128;
using ar=array<LL,2>;
using Poly=vector<LL>;

mt19937_64 rnd(random_device{}());

constexpr LL N=2e5+9;
constexpr double eps=1e-10;
using numbers::pi;

LL n,K;
double t[N];

template<class T>
inline void read(T &x)
{
	x=0;int w=1;char c=getchar();
	while(!isdigit(c)){if(c=='-')w=-1;	c=getchar();}
	while(isdigit(c)){x=x*10+(c^'0');	c=getchar();}
	if(w==-1)	x=-x;
}
template<class T,class... Args>
inline void read(T &x,Args &...args)
{
	read(x),read(args...);
}

double ang(double x,double y)
{
	double t=atan2(y,x);
	if(t<0)	t+=2*pi;
	return t;
}

// map<double,LL> mp;
vector<pair<double,LL>> G;

// void add(double l,double r)
// {
// 	// ++mp[l-eps];
// 	// --mp[r+eps];
// 	G.push_back({l-eps,1});
// 	G.push_back({r+eps,-1});
// }
void addl(auto &G,double l)
{
	G.push_back({l-eps,1});
}
void addr(auto &G,double r)
{
	G.push_back({r+eps,-1});
}

void f(auto &G,const auto &T)
{
	assert(is_sorted(all(T)));
	LL l=len(G);
	G.insert(G.end(),all(T));
	inplace_merge(G.begin(),G.begin()+l,G.end());
}

bool check(double a)
{
	// mp.clear();
	// mp[2*pi+eps]=0;
	G.clear();
	// G.reserve(n);
	
	vector<pair<double,LL>> G1,G2,G3,G4,G5,G6;
	for(LL i=1;i<=n;++i)
	{
		double l=t[i]-a/2,r=t[i]+a/2;
		if(l<0)
		{
			addl(G1,0);
		}
		else if(r>2*pi)
		{
			addl(G1,0);
		}
	}
	for(LL i=1;i<=n;++i)
	{
		double l=t[i]-a/2,r=t[i]+a/2;
		if(l<0)
		{
			addl(G2,l+2*pi);
		}
	}
	for(LL i=1;i<=n;++i)
	{
		double l=t[i]-a/2,r=t[i]+a/2;
		if(l<0)
		{

		}
		else if(r>2*pi)
		{
			addl(G3,l);
		}
		else
		{
			addl(G3,l);
		}
	}

	for(LL i=1;i<=n;++i)
	{
		double l=t[i]-a/2,r=t[i]+a/2;
		if(l<0)
		{
			addr(G4,2*pi);
		}
		else if(r>2*pi)
		{
			addr(G4,2*pi);
		}
	}
	for(LL i=1;i<=n;++i)
	{
		double l=t[i]-a/2,r=t[i]+a/2;
		if(l<0)
		{
			
		}
		else if(r>2*pi)
		{
			addr(G5,r-2*pi);
		}
	}
	for(LL i=1;i<=n;++i)
	{
		double l=t[i]-a/2,r=t[i]+a/2;
		if(l<0)
		{
			addr(G6,r);
		}
		else if(r>2*pi)
		{
			
		}
		else
		{
			addr(G6,r);
		}
	}



	// for(LL i=1;i<=n;++i)
	// {
	// 	double l=t[i]-a/2,r=t[i]+a/2;
	// 	if(l<0)
	// 	{
	// 		add(0,r);
	// 		add(l+2*pi,2*pi);
	// 	}
	// 	else if(r>2*pi)
	// 	{
	// 		add(0,r-2*pi);
	// 		add(l,2*pi);
	// 	}
	// 	else
	// 	{
	// 		add(l,r);
	// 	}
	// }

	// sort(all(G));

	f(G,G1);
	f(G,G2);
	f(G,G3);
	f(G,G4);
	f(G,G5);
	f(G,G6);

	G.push_back({2*pi+eps,0});
	// if(mp.begin()->first>0)	return 0;
	// if(G.begin()->first>0)	return 0;
	LL cur=0;
	for(auto [k,v]:G)
	{
		if(k>0&&cur<K)	return 0;
		if(k>2*pi)	break;
		cur+=v;
	}
	return 1;
}

void solve()
{
	read(n,K);
	for(LL i=1;i<=n;++i)
	{
		LL x,y;
		read(x,y);
		t[i]=ang(x,y);
	}
	sort(t+1,t+n+1);

	double l=0,r=2*pi;
	for(LL _=1;_<=40;++_)
	{
		double mid=(l+r)/2;
		if(check(mid))	r=mid;
		else	l=mid;
	}
	printf("%.10lf\n",l);
}

int main()
{
	LL T;
	read(T);
	while(T--)	solve();
	return 0;
}