  int d1,d2;
  int i,j,t,l;
  int sam,sa[100000];
  scanf("%d",&g);
  for(l=0;l<g;l++){
    sam=0;
    scanf("%d %d",&n,&k);
    
    for(j=0;j<n;j++){
      scanf("%d",&d2);
      if(j==0)d1=d2;
      else{
	sa[j-1]=d2-d1;
	sam+=d2-d1;
	d1=d2;
      }
    }
    for(i=0;i<n;i++){
      for(j=1;j+i<n;j++){
	if(sa[j]>sa[j-1]){
	  t=sa[j-1];
	  sa[j-1]=sa[j];
	  sa[j]=t;
	}
      }
    }
    for(i=0;i<k-1;i++){
      sam-=sa[i];
    }
    if(sam<0)sam=0;
    printf("%d\n",sam);   
  }
  return 0;
}