2222

挑选数字
描述

给出N个数字，每个数字不大于10000，给出一个S，在N个数字中挑选出连续的a个数字，使这a个数字的和大于或等于S。请问这个a最小是几？

输入

第一行：测试样例数量。（小于100）

每一个测试样例有两个正整数N和S。（10 < N < 100000 , 10 < S < 100000000）

N个数字。

输出

每个测试样例，输出最小的a。如果没有答案则输出0。

输入样例 1

2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
输出样例 1

2
3