#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
using namespace std;




int main() {
    int t;cin>>t;
    while(t--){
        int n,k;cin>>n>>k;
        int sum = 0;
        vector<int>v(n+1);
        for(int i =1;i<=n;i++){
            cin>>v[i];
            sum+=v[i];
        }
        vector<int>dif(n+1);
        int 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;
        
    }
    



    
}