#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int sum=0,n,k;
cin>>n>>k;
int arr[n];
for(int i=0;i<n;i++)
{
cin>>arr[i];
sum+=arr[i];
}
sort(arr,arr+n);
int r;
for(int i=0;i<n;i++)
{
if(arr[i]>k)
{
r=i;
break;
}
}
int d=0;
for(int i=r;i<n-1;i++)
{
d+=(arr[i]-k);
}
if(d%2==0)
cout<<sum-d<<endl;
else
cout<<sum-d-1<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgc3VtPTAsbixrOwoJCWNpbj4+bj4+azsKCQlpbnQgYXJyW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQkJY2luPj5hcnJbaV07CgkJCQlzdW0rPWFycltpXTsKCQl9CgkJc29ydChhcnIsYXJyK24pOwoJCWludCByOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQlpZihhcnJbaV0+aykKCQkJewoJCQkJcj1pOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJaW50IGQ9MDsKCQlmb3IoaW50IGk9cjtpPG4tMTtpKyspCgkJewoJCQlkKz0oYXJyW2ldLWspOwoJCX0KCQlpZihkJTI9PTApCgkJY291dDw8c3VtLWQ8PGVuZGw7CgkJZWxzZQoJCWNvdXQ8PHN1bS1kLTE8PGVuZGw7Cgl9Cn0=