【问题描述】

你最近获得了一个新的微波炉，并且发现它有很多按钮来使得它能快速设定运行时间。现在，你想要知道设定运行时间的最快时间是多少，即你最少需要按 多少次按钮。

微波炉最少运行0秒，最多运行一个小时。如果一个按钮按下会导致烹饪时间小于0秒，微博炉会自动将其设置为0秒。同理，如果一个按钮按下会导致烹饪

时间超过一小时，微博炉会将其设置为一小时。微波炉初始时间为0秒，并且，总有一个按钮能使烹饪时间增加至少1秒 。

你需要给出进入烹饪时间的最少按钮次数。如果不能进入理想烹饪时间，在保证时间高于理想时间的情况下，确定最小的可实现时间，并给出此时的最少按 钮次数。一旦开始烹饪，中途不得再调整微波炉做饭时间。

【输入】

输入文件第一行是测试数据的组数t（t≤100），对于每组数据：

第一行两个整数n和t（1≤n≤16，0≤t≤3600）。分别是微波炉按钮数和烹饪理想时间。

接下来一行n个整数bi（-3600≤bi≤3600）表示如果按下第i个按钮，将给

烹饪时间增加bi。

【输出】

对于每组测试数据，输出一行两个整数，达到设定时间的最小按钮次数和超出设定时间的最小时间。

【输入输出样例】

microwave.in    microwave.out
2               2 0
3 50            3 10
-10 10 60
1 50
20

【数据规模】

对于50%的数据满足：n≤3；

对于100%的数据满足：n≤16。