Chiaki 有 $n$ 个整数 $a_1, a_2, \dots, a_n$ 和另一个整数 $c$，她想从中选择一个子集，使得子集内所有整数之和不超过 $c$。请找出该子集和的最大可能值。
输入格式
输入包含多组测试数据。第一行包含一个整数 $T$ ($1 \le T \le 2 \times 10^4$)，表示测试数据的组数。对于每组测试数据：
第一行包含两个整数 $n$ 和 $c$ ($1 \le n \le 2 \times 10^4, 1 \le c \le 10^9$)。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 2 \times 10^4$)。
所有 $n$ 的总和不超过 $2 \times 10^4$。
输出格式
对于每组测试数据，输出一个整数，表示答案。
样例
样例输入 1
3 3 5 2 3 4 3 1 2 3 4 3 1000000000 2 3 4
样例输出 1
5 0 9