import sys
input = sys.stdin.readline

T=int(input())

for tests in range(T):
    N,S=list(map(int,input().split()))
    A=list(map(int,input().split()))

    MAX=(1<<(S+1))-1

    X=1

    for a in A:
        X=(X|(X<<a))&MAX

    if X==1:
        print(0)
    else:
        print(X.bit_length()-1)