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

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;cin>>t;
    while(t--)
    {
        int n,k;
        cin>>n>>k;
        vector<int> a(n);
        int prefix[n+1]={0};
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            prefix[i+1]+=prefix[i]+a[i];
        }
        int mini=INT_MAX,st=0,en=0;
        for(int i=0;i+k-1<n ;i++)
        {
            int mini2=min(mini,(prefix[i+k]-prefix[i]));
            if(mini2<mini)
            {
                mini=mini2;
                st=i;
                en=i+k-1;
            }
        }
        // cout<<st<<" "<<en;
        int maxi=INT_MIN;
        for(int i=st;i<=en;i++)
        {
            maxi=max(maxi,a[i]);
        }
        int mini3=mini;
        for(int i=0;i<n;i++)
        {
            if(i>=st && i<=en) continue;
            else
            {
                int x=mini-maxi+a[i];
                mini3=min(mini3,x);
            }
        }
        
        if(mini3<mini)
        {
            mini=mini3;
        }
        cout<<mini<<endl;
        
    }
    
    return 0;
}