毒奶傅公子出的题被退回了，于是现在失魂落魄，跑到一家美食寿司店准备暴饮暴食
然而这是一家具有独特规则的美食店，当你点完所有菜品后，过一阵子会一起上菜，第i盘寿司必须花ai秒吃完(一旦开始吃就不能中途停下来换别的寿司)
但是傅公子如果吃太撑就没办法走回家了，于是机智的傅公子给自己设置了一个在店里待的时间（从开始吃寿司开始计算），傅公子想知道自己在m秒内最多能吃多久
（补充：如果到了设定的时间但是寿司已经放在嘴里开始吃了，傅公子是不会错过这个美食的，所以会吃到这盘寿司吃完为止， 但如果到了设定时间傅公子刚好吃完一盘寿司，店家就不会再让傅公子继续吃了）
第一行一个整数T（0<T <= 50）表示数据组数
在每组数据中：
第一行有两个整数n（0 <= n <= 400）,m(0 <= m <= 20000)表示点的寿司盘数和傅公子设置的时间
第二行有n个整数a[i]（0 < a[i] <= 400），每盘寿司需要食用的时间
对于每组数据，输出一个整数表示傅公子最多能吃的时间；
1 3 7 7 3 2
12