"Hi Domo, Kizuna AI desu!"

Do you know virtual youtuber which is also known as vtuber? Starts in 2016, today it's one of the most famous streamer types. The most famous one among the is Kizuna AI. There are also a lot of famous vtubers like Kagura Mea and Minato Aqua.
To measure a streamer's work, we can use a popular standard p. In a continuous period, if one's total watchers are more than the popular standard, he/she can be defined as "popular." In other words, if the live data sequence is , then popular means  for some continuous subsequences [l,r].

Ramen wants to become a vtuber too. He has designed a great 3D model (at least he thinks so) and starts live for a while. But when he is going to analysis his live data, he founds that there are few watchers has watched his streaming. He wants to know how bad he is, but he needs to prepare for the next stream, so he gives his live data to you. Can you help him to earn more watchers to become successful?

The input contains multiple test cases.

The first line is an integer T(1 <= T <= 20), which indicates the number of test cases. Then T test cases follow.

The first line of each test cases contains two integers n, p(1 <= n <= 1e5, 1 <= p <= 1e18), represents the number of the live data sequence and the popular standard.

The second line contains n integers, represents the live data sequence L1...Ln, Li means that how many watchers were watching his stream in the time point i, 1 <= Li <= 1e12.

For each test case, output Case #x: y, where x is the number of the test case(starts from 1) and y is the subsequences that its sum is strictly less than p, regardless of the length.

1
13 10
1 2 2 6 6 5 4 8 4 6 1 6 5

Case #1: 20