#include<cstdio>
#include<algorithm>
#include<functional>

using namespace std;

int main(){
	int t;	scanf("%d",&t);
	while(t--){
		int n,k;	scanf("%d%d",&n,&k);
		static int x[100000];
		for(int i=0;i<n;i++)	scanf("%d",x+i);

		sort(x,x+n);

		static int d[100000];
		for(int i=0;i<n-1;i++)	d[i]=x[i+1]-x[i];

		sort(d,d+n-1,greater<int>());

		int len=x[n-1]-x[0];
		for(int i=0;i<k-1;i++)	len-=d[i];
		printf("%d\n",max(len,0));
	}

	return 0;
}