#include<stdio.h>

 #include<string.h>

 #include<math.h>

 #include<iostream>

 #include<algorithm>

 #include<queue>

 #include<vector>

 #include<set>

 #include<stack>

 #include<string>

 #include<sstream>

 #include<map>

 #include<cctype>

 #include<limits.h>

 using namespace std;

 int dp[],time1[];

 int main()

 {

     int t,n,m;

     scanf("%d",&t);

     while(t--)

     {

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

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

         {

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

             time1[i]=time1[i]+time1[i-];       // 这也算是 惯用手段了 .

         }

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

         {

             dp[i]=time1[i]+m;       //   默认一下 , 前 i 只羊的最短用时

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

             {

                 dp[i]=min(dp[i],dp[i-j]+dp[j]+m);     //    现在  虽然 dp[i] 是不是最小 是未知的 , 但是 i 之前的 都已经是已知的了 . 可以这样 晚饭一次 看看能不能节省时间

             }

         }

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

     }

 }