#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int dp[][],sum[];

 int main()

 {

     int ncase,n,i,j,ans,m;

     scanf("%d",&ncase);

     while(ncase--)

     {

         memset(dp,,sizeof(dp));

         memset(sum,,sizeof(sum));

         scanf("%d",&n);

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

         {

             scanf("%d",&ans);

             sum[i]=sum[i-]+ans;

         }

         scanf("%d",&m);

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

         {

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

             {

                 if(i<=m*j) dp[i][j]=sum[i];//i小于可以覆盖得数字的总数，全部覆盖

                 else

                 dp[i][j]=max(dp[i-][j],dp[i-m][j-]+sum[i]-sum[i-m]);

             }

         }

         printf("%d\n",dp[n][]);

     }

     return ;

 }