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

constexpr int MAX_S = 100000;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;

    while (T--) {
        int N, S;
        cin >> N >> S;

        bitset<MAX_S + 1> reachable;
        reachable[0] = true;

        for (int i = 0; i < N; ++i) {
            int a;
            cin >> a;

            if (a <= S) {
                reachable |= reachable << a;
            }
        }

        int answer = S;
        while (!reachable[answer]) {
            --answer;
        }

        cout << answer << '\n';
    }

    return 0;
}