#include<iostream>
#include<vector>
#include<bitset>
#include<algorithm>
using namespace std;
using ll = long long;

void solve(){
  int n, s; cin >> n >> s;
  bitset<200001> dp;
  dp.set(0);
  for(int i=0; i<n; i++){
    int a; cin >> a;
    dp|=(dp<<a);
  }
  for(int i=s; i>=0; i--){
    if(dp.test(i)){
      cout << i << '\n'; return;
    }
  }
}

int main(void){
  int t; cin >> t;
  while(t--) solve();
  return 0; 
}