#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;

int main(){
    lli t, n, k;
    vector<lli> a;
    lli temp;
    lli ans;
    cin >> t;
    lli ptr_2_min, ptr_max;
    bool flag;
    for (lli i = 0; i < t; ++i){
        cin >> n >> k;
        a.clear();
        for (lli j = 0; j < n; ++j){
            cin >> temp;
            a.push_back(temp);
        }
        sort(a.begin(), a.end());
        ptr_2_min = 0;
        ptr_max = n-k;
        flag = true;
        while (flag && ptr_max < n){
            if (a[ptr_2_min] + a[ptr_2_min+1] < a[ptr_max]){
                ptr_2_min += 2;
                ++ptr_max;
            }
            else {
                flag = false;
            }
        }
        ans = 0;
        for (lli j = ptr_2_min; j < ptr_max; ++j){
            ans += a[j];
        }
        cout << ans << endl;
    }
    return 0;
}