#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100*1000 + 7;
int pozycje[MAXN]; // pozycje stodół
int ile_stodol, ile_krow;
bool czy_min_odl(int d)
{
int ost = -1000*1000*1000, ile_miejsc_ok = 0;
for(int i = 0; i < ile_stodol; i++)
{
if(pozycje[i] - ost >= d)
{
ile_miejsc_ok++;
ost = pozycje[i];
}
}
if(ile_miejsc_ok >= ile_krow)
return true;
return false;
}
int binsearch()
{
int pocz = 1, kon = 1000*1000*1000;
while(pocz < kon)
{
int sr = (pocz + kon + 1)/2;
if(czy_min_odl(sr))
pocz = sr;
else
kon = sr - 1;
}
return pocz;
}
int main()
{
ios_base::sync_with_stdio(0), cin.tie(0);
int t;
cin >> t;
while(t--)
	{
cin >> ile_stodol >> ile_krow;
for(int i = 0; i < ile_stodol; i++)
cin >> pozycje[i];
sort(pozycje, pozycje + ile_stodol);
cout << binsearch() << '\n';
}
return 0;
}