r=input
for _ in[0]*int(r()):
 N,S=map(int,r().split());A,c,m=map(int,r().split()),1,(1<<S+1)-1
 for i in A:c=(c|c<<i)&m
 print(c.bit_length()-1)