#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,k,t;
    int x[100010],sa[100010];
    
    scanf("%d",&t);
    
    while(t--){
        
        scanf("%d %d",&n,&k);
        for(int i=0;i<n;i++) scanf("%d",&x[i]);

        int ans = x[n-1]-x[0];
        for(int i=0;i<n-1;i++) sa[i] = x[i+1]-x[i];
    
        sort(sa,sa+n-1);
        reverse(sa,sa+n-1);
        for(int i=0;i<k-1;i++) ans -= sa[i];

        ans = max(ans,0);

        printf("%d\n",ans);
    }
    
    return(0);
}

