#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
#define bug(a) cout<<#a<<" : "<<a<<endl;
void solve(){
    int n, k; cin>>n>>k;
    vector<int> v(n+1), pre(n+1);
    for(int i = 1; i <= n; ++i) cin>>v[i];
    for(int i = 1; i <= n; ++i) {
        pre[i] = pre[i-1]+v[i];
    }
    int j = k;
    int ans = 1e6, a = -1, b = -1;
    for(int i = 1; i <= n-k+1; ++i, ++j){
        int res = pre[j] - pre[i-1];
        if(res <= ans){
            ans = res;
            a = i, b = j;
            int mx = -1e6, mn = 1e6;
            for(int i = a; i <= b; ++i){
                mx = max(v[i], mx);
            }
            // bug(mx);
            for(int i = 1; i <= n; ++i){
                if(i == a){
                    i += b-1;
                    // bug(i);
                    continue;
                }
                mn = min(v[i], mn);
            }
            int prev_ans = ans;
            ans -= mx;
            ans += mn;
            if(prev_ans < ans){
                ans = prev_ans;
            }
        }
    }
    cout<<ans<<endl;
    // bug(ans);
    // bug(a);
    // bug(b);
    // int mx = -1e6, mn = 1e6;
    // for(int i = a; i <= b; ++i){
    //     mx = max(v[i], mx);
    // }
    // // bug(mx);
    // for(int i = 1; i <= n; ++i){
    //     if(i == a){
    //         i += b-1;
    //         bug(i);
    //         continue;
    //     }
    //     mn = min(v[i], mn);
    // }
    // // bug(mn);
    // int prev_ans = ans;
    // ans -= mx;
    // ans += mn;
    // if(prev_ans < ans){
    //     cout<<prev_ans<<endl;
    // }
    // else{
    //     cout<<ans<<endl;
    // }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int t; cin>>t;
    while(t--)
        solve();

    return 0;
}