#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
int n,t;
cin>>n>>t;
int dp[80005];
int a[n];
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n-1;i++){
// cout<<a[i]<<" ";
for(int j=t;j>a[i];j--){
dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
}
}
cout<<dp[t]+a[n-1]<<endl;
}
return 0;
}