Description

Author: louishuang

nowob正在逛一條長長的地下街，街上共有 $N$ 間商店排成一列。第 $i$ 間商店賣的神奇商品價格為 $P_i$。

雖然nowob窮但nowob想體驗看看像有錢人那樣連續買好幾間店的感覺，所以他決定挑選一段連續的商店，將這段區間內每一間商店的神奇商品都買下來。

不過前面說過nowob很窮所以他帶的出門的預算有限，這段連續購買的總花費不能超過 $M$ 元。 請問在預算範圍內，nowob最多能連續購買幾間商店的商品？

Input Format

第一行包含一個正整數 $T$ ($1 \le T \le 10$)，代表測試資料筆數。 每筆測資第一行包含兩個整數 $N, M$ ($1 \le N \le 2 \times 10^5, 1 \le M \le 10^{14}$)。 第二行包含 $N$ 個整數 $P_i$ ($0 \le P_i \le 10^9$)，代表每間商店商品的價格。

Output Format

對每筆測資，輸出一行一個整數，代表最多能購買的連續商店數量。

2
5 10
2 3 4 5 1
4 5
10 10 10 10

3
0

Hint

$\mathbf{30}$%: $\sum N \le 2000$。

$\mathbf{70}$%: 無特別限制。

範例說明:第一筆測資可以買前三間或後三間。第二筆測資nowob真的太窮了什麼都買不起超可憐。