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

int T, N, K, X[100000 + 10], A[100000 + 10];
int main()
{
	cin >> T;
	for(int t = 0; t < T; ++t)  //この末尾に;をつけてたせいでデータセット1個しか読み込まれずエラーになってた悲しい
	{		
		cin >> N >> K;
		for (int i = 0; i < N; ++i)
			cin >> X[i];
		if (N > 1)
		{
			for (int i = 0; i < (N-1); ++i)A[i] = X[i + 1] - X[i];//テキストにあったように"int i = 0; i + 1 < N; ++i"とするとエラー吐く
		
			sort(&A[0], &A[N - 1]);
			
		}
			if (N > K)
			{
				int M = N - K;
				int sum = 0;
				for (int i = 0; i < M; ++i) sum += A[i];
				cout << sum << endl;
			}
			else cout << 0 << endl;
	}
}
