#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
for(int t1=0;t1<t;t1++)
{
int n,k;
cin>>n>>k;
int a[n];
for(int i=0;i<n;i++) cin>>a[i];
vector<int>v;
for(int i=0;i<n;i++)
{
if(a[i]>k) v.push_back(a[i]-k);
}
if(v.size()<=1)
{
int sum=0;
for(int i=0;i<n;i++) sum+=a[i];
cout<<sum<<endl;
}
else
{
int sum=0;
int mx=0;
for(int i=0;i<n;i++)
{
if(a[i]<=k) sum+=a[i];
mx=max(a[i],mx);
}
sort(v.begin(),v.end());
int ss=0;
v.pop_back();
for(int i=0;i<v.size();i++) ss+=v[i];
sum+=(k*(v.size()));
if(ss-v[v.size()-1]>v[v.size()-1])
{
if(ss%2==0) sum+=mx;
else sum+=(mx-1);
}
else
{
ss-=v[v.size()-1];
v[v.size()-1]-=ss;
mx-=v[v.size()-1];
sum+=mx;
}
cout<<sum<<endl;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSAKeyAgICAgICAKIGludCB0OyAKIGNpbj4+dDsgCiBmb3IoaW50IHQxPTA7dDE8dDt0MSsrKSAKIHsgCiAgICAgaW50IG4sazsKICAgICBjaW4+Pm4+Pms7CiAgICAgCiAgICAgaW50IGFbbl07CiAgICAgZm9yKGludCBpPTA7aTxuO2krKykgY2luPj5hW2ldOwogICAgIAogICAgIHZlY3RvcjxpbnQ+djsKICAgICAKICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgIHsKICAgICAgICAgaWYoYVtpXT5rKSB2LnB1c2hfYmFjayhhW2ldLWspOwogICAgIH0KICAgICAKICAgICBpZih2LnNpemUoKTw9MSkKICAgICB7CiAgICAgICAgIGludCBzdW09MDsKICAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykgc3VtKz1hW2ldOwogICAgICAgICAKICAgICAgICAgY291dDw8c3VtPDxlbmRsOwogICAgIH0KICAgICAKICAgICBlbHNlCiAgICAgewogICAgICAgICBpbnQgc3VtPTA7CiAgICAgICAgIGludCBteD0wOwogICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgICB7CiAgICAgICAgICAgICBpZihhW2ldPD1rKSBzdW0rPWFbaV07CiAgICAgICAgICAgICBteD1tYXgoYVtpXSxteCk7CiAgICAgICAgIH0KICAgICAgICAgCiAgICAgICAgIHNvcnQodi5iZWdpbigpLHYuZW5kKCkpOwogICAgICAgICBpbnQgc3M9MDsKICAgICAgICAgCiAgICAgICAgIHYucG9wX2JhY2soKTsKICAgICAgICAgCiAgICAgICAgIGZvcihpbnQgaT0wO2k8di5zaXplKCk7aSsrKSBzcys9dltpXTsKICAgICAgICAgCiAgICAgICAgIHN1bSs9KGsqKHYuc2l6ZSgpKSk7CiAgICAgICAgIAogICAgICAgICBpZihzcy12W3Yuc2l6ZSgpLTFdPnZbdi5zaXplKCktMV0pCiAgICAgICAgIHsKICAgICAgICAgICAgIGlmKHNzJTI9PTApIHN1bSs9bXg7CiAgICAgICAgICAgICBlbHNlIHN1bSs9KG14LTEpOwogICAgICAgICB9CiAgICAgICAgIGVsc2UKICAgICAgICAgewogICAgICAgICAgICAgc3MtPXZbdi5zaXplKCktMV07CiAgICAgICAgICAgICB2W3Yuc2l6ZSgpLTFdLT1zczsKICAgICAgICAgICAgIG14LT12W3Yuc2l6ZSgpLTFdOwogICAgICAgICAgICAgc3VtKz1teDsKICAgICAgICAgfQogICAgICAgICAKICAgICAgICAgY291dDw8c3VtPDxlbmRsOwogICAgIH0gCiB9CiAgICByZXR1cm4gMDsgCn0=
Main.java:1: error: illegal character: '#'
#include<bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
^
Main.java:3: error: class, interface, or enum expected
int main()
^
Main.java:6: error: class, interface, or enum expected
cin>>t;
^
Main.java:7: error: class, interface, or enum expected
for(int t1=0;t1<t;t1++)
^
Main.java:7: error: class, interface, or enum expected
for(int t1=0;t1<t;t1++)
^
Main.java:7: error: class, interface, or enum expected
for(int t1=0;t1<t;t1++)
^
Main.java:10: error: class, interface, or enum expected
cin>>n>>k;
^
Main.java:12: error: class, interface, or enum expected
int a[n];
^
Main.java:13: error: class, interface, or enum expected
for(int i=0;i<n;i++) cin>>a[i];
^
Main.java:13: error: class, interface, or enum expected
for(int i=0;i<n;i++) cin>>a[i];
^
Main.java:13: error: class, interface, or enum expected
for(int i=0;i<n;i++) cin>>a[i];
^
Main.java:15: error: class, interface, or enum expected
vector<int>v;
^
Main.java:17: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:17: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:17: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:20: error: class, interface, or enum expected
}
^
Main.java:25: error: class, interface, or enum expected
for(int i=0;i<n;i++) sum+=a[i];
^
Main.java:25: error: class, interface, or enum expected
for(int i=0;i<n;i++) sum+=a[i];
^
Main.java:25: error: class, interface, or enum expected
for(int i=0;i<n;i++) sum+=a[i];
^
Main.java:27: error: class, interface, or enum expected
cout<<sum<<endl;
^
Main.java:28: error: class, interface, or enum expected
}
^
Main.java:33: error: class, interface, or enum expected
int mx=0;
^
Main.java:34: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:34: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:34: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:37: error: class, interface, or enum expected
mx=max(a[i],mx);
^
Main.java:38: error: class, interface, or enum expected
}
^
Main.java:41: error: class, interface, or enum expected
int ss=0;
^
Main.java:43: error: class, interface, or enum expected
v.pop_back();
^
Main.java:45: error: class, interface, or enum expected
for(int i=0;i<v.size();i++) ss+=v[i];
^
Main.java:45: error: class, interface, or enum expected
for(int i=0;i<v.size();i++) ss+=v[i];
^
Main.java:45: error: class, interface, or enum expected
for(int i=0;i<v.size();i++) ss+=v[i];
^
Main.java:47: error: class, interface, or enum expected
sum+=(k*(v.size()));
^
Main.java:49: error: class, interface, or enum expected
if(ss-v[v.size()-1]>v[v.size()-1])
^
Main.java:52: error: class, interface, or enum expected
else sum+=(mx-1);
^
Main.java:53: error: class, interface, or enum expected
}
^
Main.java:57: error: class, interface, or enum expected
v[v.size()-1]-=ss;
^
Main.java:58: error: class, interface, or enum expected
mx-=v[v.size()-1];
^
Main.java:59: error: class, interface, or enum expected
sum+=mx;
^
Main.java:60: error: class, interface, or enum expected
}
^
Main.java:63: error: class, interface, or enum expected
}
^
Main.java:66: error: class, interface, or enum expected
}
^
43 errors