#include <bits/stdc++.h>
using namespace std;
using ll=long long;

bitset<200001> C;

void solve(){
    ll N,S;
    cin>>N>>S;
    C.reset();
    vector<ll> A(N);
    for(ll i=0;i<N;i++){
        cin>>A[i];
    }
    C.set(0);
    for(ll i:A){
        C|=C<<i;
    }
    for(ll i=S;i>=0;i--){
        if(C.test(i)){
            cout<<i<<"\n";
            return;
        }
    }
}

int main(){
    ll T;
    cin>>T;
    while(T--){
        solve();
    }
}