import sys
sys.set_int_max_str_digits(10**6)
T = int(input())
for _ in range(T):
    N,S = list(map(int,input().split()))
    A = list(map(int,input().split()))

    can = 1
    MASK = (1<<(S+1)) - 1
    for i in range(N):
        can |= can<<A[i]
        can &= MASK

    print(can.bit_length() - 1)