题目描述

给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并给出了一个正整数S（S <100 000 000）。编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。

输入格式

第一行是测试用例的数量。对于每个测试用例，程序必须从第一行读取数字N和S，并以一个间隔将其隔开。序列号在测试用例的第二行中给出，以间隔分隔。输入将以文件结尾结束。

输出格式

对于每种情况，程序都必须将结果打印在输出文件的单独一行上。如果没有答案，则打印0。

样例数据

input

2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5

output

2
3