#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;cin>>t;
while(t--){
int n,k;cin>>n>>k;
long long sum = 0;
vector<int>v(n+1);
for(int i =1;i<=n;i++){
cin>>v[i];
sum+=v[i];
}
vector<long long>dif(n+1);
long long mx = 0 , mxINd=0;
for(int i = 2;i<=n;i++){
dif[i] = abs(v[i]-v[i-1]);
if(dif[i]>mx){
mx = max(mx , dif[i]);
mxINd = i;
}
}
while(k--){
sum-=mx;
// cout<<" mx "<<mx<<endl;
v[mxINd] = min(v[mxINd] , v[mxINd-1]);
v[mxINd-1] = min(v[mxINd] , v[mxINd-1]);
mx = 0;
for(int i = 2;i<=n;i++){
dif[i] = abs(v[i]-v[i-1]);
if(dif[i]>mx){
mx = max(mx , dif[i]);
mxINd = i;
}
}
// for(auto a : v)cout<<a<<" ";cout<<endl;
}
cout<<sum<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlPGlvc3RyZWFtPgojaW5jbHVkZTxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCgppbnQgbWFpbigpIHsKICAgICAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgICAgICAgICBjaW4udGllKE5VTEwpOwoKICAgIGludCB0O2Npbj4+dDsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgaW50IG4saztjaW4+Pm4+Pms7CiAgICAgICAgbG9uZyBsb25nIHN1bSA9IDA7CiAgICAgICAgdmVjdG9yPGludD52KG4rMSk7CiAgICAgICAgZm9yKGludCBpID0xO2k8PW47aSsrKXsKICAgICAgICAgICAgY2luPj52W2ldOwogICAgICAgICAgICBzdW0rPXZbaV07CiAgICAgICAgfQogICAgICAgIHZlY3Rvcjxsb25nIGxvbmc+ZGlmKG4rMSk7CiAgICAgICAgbG9uZyBsb25nIG14ID0gMCAsIG14SU5kPTA7CiAgICAgICAgZm9yKGludCBpID0gMjtpPD1uO2krKyl7CiAgICAgICAgICAgIGRpZltpXSA9IGFicyh2W2ldLXZbaS0xXSk7CiAgICAgICAgICAgIGlmKGRpZltpXT5teCl7CiAgICAgICAgICAgICAgICBteCA9IG1heChteCAsIGRpZltpXSk7CiAgICAgICAgICAgICAgICBteElOZCA9IGk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIHdoaWxlKGstLSl7CiAgICAgICAgICAgIHN1bS09bXg7CiAgICAgICAgICAgIC8vIGNvdXQ8PCIgbXggIjw8bXg8PGVuZGw7CiAgICAgICAgICAgIHZbbXhJTmRdID0gbWluKHZbbXhJTmRdICwgdltteElOZC0xXSk7CiAgICAgICAgICAgIHZbbXhJTmQtMV0gPSBtaW4odltteElOZF0gLCB2W214SU5kLTFdKTsKICAgICAgICAgICAgbXggPSAwOwogICAgICAgICAgICBmb3IoaW50IGkgPSAyO2k8PW47aSsrKXsKICAgICAgICAgICAgZGlmW2ldID0gYWJzKHZbaV0tdltpLTFdKTsKICAgICAgICAgICAgaWYoZGlmW2ldPm14KXsKICAgICAgICAgICAgICAgIG14ID0gbWF4KG14ICwgZGlmW2ldKTsKICAgICAgICAgICAgICAgIG14SU5kID0gaTsKICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIC8vIGZvcihhdXRvIGEgOiB2KWNvdXQ8PGE8PCIgIjtjb3V0PDxlbmRsOwogICAgICAgIH0KICAgICAgICBjb3V0PDxzdW08PGVuZGw7CiAgICAgICAgCiAgICB9CiAgICAKCgoKICAgIAp9