#include <iostream>
using namespace std;

int n; //후보지점 수
int p; //봉화대의 시야
int fire[100000]; //2 ≤ N ≤ 100000, 1 ≤ P < N
int minEx; //최소 공사 비용을 찾기위한 변수
int sumEx; //총 공사 비용
int count;
int e;
int main()
{
    int caseNum ; 
    cin >> caseNum;

    while(caseNum-- > 0)
    {
        minEx = 1000; //최대 공사 비용은 1000이다.
        sumEx = 0;
        count = 0;
        cin >> n >> p;

        //봉화대 공사 비용 입력
        for(int i = 0 ; i < n ; i ++)
            cin >> fire[i];

        //최적의 봉화대를 찾고 가격을 더한다.
        for(int i = 0 ; i < n ; i ++)
        {
            count = count + 1;
            if(count > p) //봉화거리(카운터 > 시야)
            {
                sumEx += minEx;
                i = e;
                count = 0;
                minEx = 1000;

                if(n-i-1 <= p)
                    break;
                continue;
            }
            if(minEx > fire[i])
            {
                minEx = fire[i];
                e = i;
            }
        }
        cout<<sumEx<<endl;

    } // caseNum 수만큼 실행됨
    return 0;
}