#include <iostream>
#include<string.h>
#include <math.h>
using namespace std;
int main()
{
int n, m,x;
int a[1000];
cin >> x;
for (int y = 0; y < x; y++)
{
cin >> n >> m;
for (int i = 0; i < n; i++)
cin >> a[i];
int max = 0;
int sum = 0;
for (int i = 0; i < n - 2; i++)
{
for (int j = i + 1; j < n - 1; j++)
{
for (int h = j + 1; h < n; h++)
{
sum = a[i] + a[j] + a[h];
if (sum > max&& sum <= m)
max = sum;
}
}
}
cout << max << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxzdHJpbmcuaD4KI2luY2x1ZGUgPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgbiwgbSx4OwoJaW50IGFbMTAwMF07CgljaW4gPj4geDsKCWZvciAoaW50IHkgPSAwOyB5IDwgeDsgeSsrKQoJewoJCWNpbiA+PiBuID4+IG07CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJCWNpbiA+PiBhW2ldOwoJCWludCBtYXggPSAwOwoJCWludCBzdW0gPSAwOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbiAtIDI7IGkrKykKCQl7CgkJCWZvciAoaW50IGogPSBpICsgMTsgaiA8IG4gLSAxOyBqKyspCgkJCXsKCQkJCWZvciAoaW50IGggPSBqICsgMTsgaCA8IG47IGgrKykKCQkJCXsKCQkJCQlzdW0gPSBhW2ldICsgYVtqXSArIGFbaF07CgkJCQkJaWYgKHN1bSA+IG1heCYmIHN1bSA8PSBtKQoJCQkJCQltYXggPSBzdW07CgkJCQl9CgkJCX0KCQl9CgkJY291dCA8PCBtYXggPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9