#include <iostream>
#include <algorithm>
#include <cassert>
#include <cctype>
#include <complex>
#include <cstdio>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;

int t,n,k,x[100000],d[99999];

int main(){
	cin>>t;
	while(cin>>n>>k){
		for(int i=0;i<n;i++)cin>>x[i];
		sort(x,x+n);
		for(int i=0;i<n-1;i++)d[i]=x[i+1]-x[i];
		sort(d,d+n-1);
		int ans=x[n-1]-x[0];
		for(int i=0;i<k-1;i++){
			if(n-2-i<0)break;
			ans-=d[n-2-i];
		}
		cout<<ans<<endl;
	}
}