#include<iostream>

#include<vector>

#include<stdio.h>

#include<algorithm>

#include<functional>

using namespace std;

bool hash[];

int main()

{

    int c,n,k,i,j;

    scanf("%d",&c);

    while(c--)

    {

      scanf("%d%d",&n,&k);

      memset(hash,,sizeof(hash));

      vector<int>sav(n);

      for(i=;i<n;i++)

          scanf("%d",&sav[i]);

       sort(sav.begin(),sav.end(),less<int>());

       for(i=;i<n;i++)

       {

           for(j=i+;j<n ;j++)

           {

              hash[sav[j]-sav[i]]=true;

           }

       }

       for(i=;i<=&&k>;i++)

       {

           if(hash[i])   k--;

       }

       printf("%d\n",i-);

    }

    return ;

}