求调 C

#include<bits/stdc++.h>
#define int long long
#define fr first
#define sc second
#define pb push_back
#define INF 1e12
#define ls(k) (k<<1)
#define rs(k) (k<<1|1)
#define lowbit(x) (x&-x)
#define id(x) ((x-1)/len+1)
#define ll(x) ((x-1)*len+1)
#define rr(x) (min(x*len,n))
using namespace std;
int const N=1e6+5;
typedef pair<int,int> pii;
const int M1=1e9+7,M2=998244353;
void write(int x) {if (x < 0) {  x = -x; putchar('-');}if (x > 9) write(x / 10);  putchar(x % 10 + '0');  }
int read() {int x = 0, w = 1;char ch = 0;while (ch < '0' || ch > '9') { if (ch == '-') w = -1;ch = getchar();} while (ch >= '0' && ch <= '9') {  x = x * 10 + (ch - '0');  ch = getchar(); }return x * w;  }
int n,m,cnt,t,ans,len;
/*
具有周期性 发现T=2w 
问题转化为在同一周期内的操作
 
*/
int c[N],pre[N];
void sol(){
	int n=read(),w=read();
	int p=w+w;
	c[0]=0;
	for(int i=1;i<=p;i++)  c[i]=0;
	for(int i=1;i<=n;i++)  c[i]=read();
	for(int i=p;i<=n;i++){
		c[i%p]+=c[i];
		c[i]=0;
	}
	c[p]=c[0];
	for(int i=1;i<=p;i++){
		pre[i]=pre[i-1]+c[i];
		pre[i+p]=pre[i];
	}  
    ans=INF;
	for(int x=1;x<=p;x++){
		int l=max(1ll,p-x),r=w+w+w-x-1;
		int res=0;
		if(r>p){
			res+=pre[r];
			r=p;
		}
		res+=pre[r]-pre[l-1];
		if(x==p)  res+=c[0];
		ans=min(ans,res);
	} 
	cout<<ans<<'\n';
}
signed main(){
    t=read();
    while(t--){
    	sol();
	}
	return 0;
}
/*

冬天周而复始，该相逢的人终会重逢

万水千山，你愿意陪我一起看吗

何时葡萄能熟透，你要静候再静候
何时功成与名就，你要静心再静心

吾将承载亘古永恒之意志 执掌万物创造之神力 为此世界 开天辟地

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。

云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。

追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。

过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。

我该在哪里停留？我问我自己。

眸底流光藏绻意，眉间黛色锁清思。
风梳柳岸遗轻絮，梦绕兰闺见玉姿。
月洒银辉皆是念，星垂旷野尽成诗。
君如霁月穿云岫，亦是尘间至宝期。
岁染霜华情未改，时牵鬓影念愈痴。
两心相印寒烟暖，四季三餐共乐之。
君名暗刻藏千绪，君目含星胜瑶池。
愿以流年酿清酒，余生朝夕不相离。
愿凭岁月铺长卷，朝暮依偎写相思。
*/