#include<iostream>
#include<algorithm>
using namespace std;

int main(){
  int t,n,k,x[100001],L[100],a[100001];
  cin>>t;

  for(int i=0;i<t;i++){
    cin>>n>>k;
    
    for(int j=1;j<n+1;j++){
      cin>>x[j];
    }
    
    for(int j=1;j<n;j++){
      a[j]=x[j+1]-x[j];
    }
    
    sort(a,a + n);
    
    L[i]=x[n]-x[1];
    
    for(int j=1;j<k;j++){
      L[i]-=a[n-j];
    }
    
  }

  for(int i=0;i<t;i++){
    cout<<L[i]<<endl;
  }
}