#include <bits/stdc++.h>
using namespace std;
#define int long long
#define enl "\n"
#define all(x) x.begin(), x.end()
#define FAST ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int N = 2e5 + 19;
const int LOG = 20;

void solve() {
    int n, k;
    cin >> n >> k;

    vector <int> a(n), mn1(n, 1e9), mn2(n, 1e9);
    for(int &i : a) cin >> i;

    mn1[0] = a[0];
    for(int i = 1; i < n; i++) mn1[i] = min(a[i], mn1[i - 1]);

    mn2[n - 1] = a[n - 1]; 
    for(int i = n - 2; i >= 0; i--) mn2[i] = min(a[i], mn2[i + 1]);

    int m[n][LOG];
    for(int i = 0; i < n; i++) {
        m[i][0] = a[i];
    }
    for(int i = 1; i < LOG; i++){
        for(int j = 0; j + (1 << i) - 1 < n; j++){
            m[j][i] = max(m[j][i - 1], m[j + (1 << (i - 1))][i - 1]);
        }
    }


    int sum = 0;
    for(int i = 0; i < k; i++) {
        sum += a[i];
    }

    int l = 31 - __builtin_clz(k);
    int m1 = max(m[0][l], m[k - (1 << l)][l]);
    int ans = sum - m1 + (k == n ? 0 : mn2[k]);
    //cout << (k == n ? 0 : mn2[k]) << enl;

    for(int i = k; i < n; i++) {
        sum = sum - a[i - k] + a[i];
        int ll = 31 - __builtin_clz(k);
        int mm = max(m[i - k + 1][ll], m[k - (1 << ll)][ll]);
        int temp = sum - mm + min(mn1[i - k], (i + 1 == n ? (int) 1e9 : mn2[i + 1]));
        ans = min(ans, temp);

        //cout << sum << ' ' << mm << ' ' << mn1[i - k] << ' ' <<  <<  enl;
    }

    cout << ans << enl;
}

signed main()
{
    FAST
    
    int T = 1;
    cin >> T;
    for(int tt = 1; tt <= T; tt++) {
        //cout << "Case " << tt << ": ";
        solve();
    }
    return 0;
    
}