include

long long hmax(long long m,long long n)
{
if(m>=n) return m;
else return n;
}
int main()
{
long long t,n,k,i,j,max;
long long a[200020],sum[200020],maxn[200020];
scanf("%lld",&t);
while(t--)
{
max=-1000000000000;
a[0]=0;
sum[0]=0;
scanf("%lld %lld",&n,&k);
for(i=1;i<=n;i++)
scanf("%lld",&a[i]);
for(i=1;i<=n;i++)
sum[i]=sum[i-1]+a[i];
for(i=n-k;i>0;i--)
{
if(i==n-k)
maxn[i]=sum[n]-sum[n-k];
else
{
maxn[i]=hmax(maxn[i+1],(sum[i+k]-sum[i]));
}
// printf("%lld ",maxn[i]);
}
for(i=0;i+2*k<=n;i++)
{
if(max<((sum[i+k]-sum[i])+maxn[i+k]))
max=(sum[i+k]-sum[i])+maxn[i+k];
}
printf("%lld\n",max);
}
return 0;
}