/*很简单的一题，求连续的m位，求总和最多的值，循环找一下，就出来了*/

#include<stdio.h>

int d[];

int main(int argc, char* argv[])

{

    int t,i,j;

    int n,m,sum,max;

    while(scanf("%d",&t)!=EOF)

    {

        while(t--)

        {

            scanf("%d%d",&n,&m);

            for(i=;i<n;i++)

            scanf("%d",&d[i]);

            max=;

            for(i=;i<n;i++)

            {

                sum=;

                for(j=i;j<i+m;j++)

                sum+=d[j%n];

                if(max<sum)

                    max=sum;

            }

            printf("%d\n",max);

        }

    }

    return ;

}