#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
int t,n,k,i,j;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&k);
int a[n];
int sum=0,ans=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
sort(a,a+n);
for(i=0;i<n;i++)
{
if(a[i]>k)
{
for(j=i;j<n-1;j++)
{
// printf("%d ",a[i]);
if(a[j]>k)
{
ans=ans+2*(a[j]-k);
// cout<<"sdf "<<a[j]-k<<endl;
int p = a[j]-k;
a[j]=a[j]-p;
a[j+1]-=p;
// cout<<a[j]<<" " <<a[j+1]<<endl;
}
}
i=n;
}
}
printf("%d\n",sum-ans);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWludCB0LG4sayxpLGo7CglzY2FuZigiJWQiLCZ0KTsKCXdoaWxlKHQtLSl7CgkJc2NhbmYoIiVkJWQiLCZuLCZrKTsKCQlpbnQgYVtuXTsKCQlpbnQgc3VtPTAsYW5zPTA7CgkJZm9yKGk9MDtpPG47aSsrKQoJCXsKCQkJc2NhbmYoIiVkIiwmYVtpXSk7CgkJCXN1bSs9YVtpXTsKCQl9CgkJc29ydChhLGErbik7CgkJZm9yKGk9MDtpPG47aSsrKQoJCXsKCQkJaWYoYVtpXT5rKQoJCQl7CgkJCQkKCQkJCWZvcihqPWk7ajxuLTE7aisrKQoJCQkJewoJCQkJLy8JcHJpbnRmKCIlZCAgIixhW2ldKTsKCQkJCQlpZihhW2pdPmspCgkJCQkJewoJCQkJCQlhbnM9YW5zKzIqKGFbal0tayk7CgkJCQkJLy8JY291dDw8InNkZiAgIjw8YVtqXS1rPDxlbmRsOwoJCQkJCQlpbnQgcCA9IGFbal0tazsKCQkJCQkJYVtqXT1hW2pdLXA7CgkJCQkJCWFbaisxXS09cDsKCQkJCQkvLwljb3V0PDxhW2pdPDwiICIgPDxhW2orMV08PGVuZGw7CgkJCQkJfQoJCQkJfQoJCQkJaT1uOwoJCQl9CgkJCQoJCX0KCQlwcmludGYoIiVkXG4iLHN1bS1hbnMpOwoJfQoJcmV0dXJuIDA7Cn0=