def solve():
    n, s = map(int, input().split())
    a = list(map(int, input().split()))
    f = (1<<(s+1))-1
    dp = 1
    for i in range(n):
        dp |= (dp<<a[i])
        dp &= f
    for i in range(s, -1, -1):
        if dp>>i&1:
            print(i)
            return


t = int(input())
for _ in range(t):
    solve()