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

int main(){
int set,i,j,p,q,n,k,input[100100],st,en,sa[100100],cont;

scanf("%d",&set);
for(q=0;q<set;q++){
scanf("%d%d",&n,&k);
for(i=0;i<n;i++){
scanf("%d",&input[i]);
}
st=input[0];
en=input[n-1];
cont=en-st;
for(i=1;i<n;i++){
sa[i-1]=input[i]-input[i-1];
}
sort(sa,sa+n-1,greater<int>());
for(i=0;i<k-1;i++){
cont-=sa[i];
}
if(cont<0){
cont=0;
}
printf("%d\n",cont);
}
}