B. Стишок для Санты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Наступает новый год! Вася приготовил стишок и хочет рассказать его Санте Клаусу.

Васин стишок содержит $$$n$$$ частей. Вася тратит $$$a_i$$$ секунд на $$$i$$$-ю часть. При этом он не может менять порядок частей в стишке: сначала он рассказывает часть, которая занимает $$$a_1$$$ секунд, затем — часть, которая занимает $$$a_2$$$ секунд и так далее. После того, как Вася закончил зачитывать стишок, Вася получает по подарку за каждую полностью рассказаную часть.

Вася может пропустить не более одной части стишка (если он пропустит больше, Санта обязательно это заметит).

Санта будет слушать Васин стишок не более $$$s$$$ секунд. Например, если $$$s = 10$$$, $$$a = [100, 9, 1, 1]$$$, и Вася пропускает первую часть стишка, то он получает два подарка.

Обратить внимание, что Вася может зачитать стишок полностью (если ему хватит времени).

Определите часть, которую нужно пропустить Васе, для того чтобы получить максимальное количество подарков. Если Васе нужно зачитать стих полностью, выведите 0. Если существует несколько правильных ответов — выведите любой из них.

Вам нужно ответить на $$$t$$$ наборов входных данных.

Входные данные

Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит два числа $$$n$$$ и $$$s$$$ ($$$1 \le n \le 10^5, 1 \le s \le 10^9$$$) — количество частей в стишке и количество секунд, которое Санта будет слушать Васю соответственно.

Вторая строка каждого набора входных данных содержит $$$n$$$ чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$).

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.

Выходные данные

На каждый набор входных данных выведите одно число — номер части, которую нужно пропустить Васе, для того чтобы получить максимальное количество подарков. Если Васе нужно зачитать стих полностью, выведите 0.

Пример
Входные данные
3
7 11
2 9 1 3 18 1 4
4 35
11 9 10 7
1 8
5
Выходные данные
2
1
0
Примечание

В первом наборе входных данных Вася получит три подарка, если пропустит вторую часть стиха.

Во втором наборе входных данных не важно какую часть стиха пропустить.

В третьем наборе входных данных Вася может прочитать стих полностью.