#include<bits/stdc++.h>

using namespace std;

int main(){

  int t;

  cin>>t;
  
  for(int i=0;i<t;i++){

	int n,k;
	int sum=0;

	cin>>n>>k;

	vector<int> x(n);
	vector<int> dis;
	int n_k;

	n_k = n-k;

	for(int i=0;i<n;++i)
	  cin>>x[i];

	for(int i=0;i<n-1;++i)
	  dis.push_back(x[i+1]-x[i]);

	sort(dis.begin(),dis.end());
	
	for(int i=0;i<n_k;i++){

	  sum+=dis[i];
	  
	}

	cout<<sum<<endl;
	
  }
  
}

