一台微波炉的时间显示范围是 $0$ 到 $3600$ 秒，初始为 $0$。每组数据给出 $N$ 个按钮，第 $i$ 个按钮会把显示时间增加 $b_i$ 秒，$b_i$ 可以为负；结果小于 $0$ 时变成 $0$，大于 $3600$ 时变成 $3600$。

小婷老师希望设置不少于目标 $T$ 秒的时间。首先要让按键次数最少；在按键次数同样少的方案中，让超过 T 的秒数最少。请输出这两个数。

输入格式

第一行输入测试组数 C。

每组先输入 N,T，下一行输入 N 个按钮数值。

输出格式

每组输出最少按键次数和超出目标的秒数。

1
4 237
-1 24 37 3600

1 3363

1
5 374
-1 25 38 -22 3600

1 3226

1
6 511
-1 26 39 -22 65 3600

1 3089

数据范围与约定

• $1 \le N \le 16$
• $0 \le T \le 3600$
• $-3600 \le b_i \le 3600$