#include <algorithm>
#include <bitset>
#include <iostream>
#include <vector>

using namespace std;

constexpr int MAX_S = 200000;

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> dp;
        dp[0] = 1;

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

            // 正の整数なので、a > S の要素は答えに含められない
            if (a <= S) {
                dp |= dp << a;
            }
        }

        for (int sum = S; sum >= 0; --sum) {
            if (dp[sum]) {
                cout << sum << '\n';
                break;
            }
        }
    }

    return 0;
}