#include<stdio.h>
#include<math.h>
int a[10005],b[10005];
int main()
{
int m,n,s,i,j,k,c;
while(scanf("%d",&m)!=EOF)
{
while(m--)
{
for(i=0;i<10000;i++)
b[i]=0;
s=0;
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
for(j=0;j<i;j++)
{
c=fabs(a[i]-a[j]);
b[c]++;
}
}
for(i=0;i<10000;i++)
{
if(b[i])s++;
if(s==k)break;
}
printf("%d\n",i);
}
}
}