UKE是为什么?
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,i,j,ans,t;
ll a[25];
void dfs(ll k,ll s){
if(s>m) return;
if(k>n){
ans=max(ans,s);
return;
}
dfs(k+1,s);
dfs(k+1,s+a[k]);
}
int main(){
scanf("%lld",&t);
while(t--){
ans=0;
scanf("%lld%lld",&n,&m);
for(ll i=1;i<=n;i++) scanf("%lld",&a[i]);
dfs(1,0);
printf("%lld\n",ans);
}
return 0;
}