#include <iostream>
#include <algorithm>

using namespace std;

int main(){
  int t;
  cin >> t;

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

    int sum=0;
    for(int j=0;j<n-k;j++) sum+=d[j];
    cout << sum << endl;
  }
  return 0;
}