#include<stdio.h>
int main()
{
	int m,x,y,j,n,k,count,size,max;
	int ie[100000];
	int kyori[100000];
	scanf("%d",&x);
	for(m=0; m<x; m++)
	{
		scanf("%d %d",&n,&k);
		for(y=0; y<n; y++)
			scanf("%d",&ie[y]);
		for(y=0; y<n-1; y++)
			kyori[y]=ie[y+1]-ie[y];
		for(y=0; y<n-1; y++)
		{
			for(j=0; j<n-2; j++)
			{
				if(kyori[j]<kyori[j+1])
				{
					size=kyori[j];
					kyori[j]=kyori[j+1];
					kyori[j+1]=size;
				}
			}
		}
		max=ie[n-1]-ie[0];
		for(y=0; y<k-1; y++)
		{
			if(y<n-1)
				max-=kyori[y];
		}
		printf("%d\n",max);
	}
	return 0;
}