• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• Saman: yo! let me send you this awesome track!
• Erfan: thanks man, I’m at work now. I’ll listen to it when I get home.

Erfan is going to a trip for Norooz holidays and wants to enjoy some music of a genre named “Khaltoor” on his way. He wants to ask his friend Saman to make a CD for him containing this type of music. The CD has maximum capacity of $M$ minutes. Saman has $N$ music tracks and needs your help to write maximum number of tracks into the CD.

ورودی

In the first line there will be an integer $T$ indicating the number of test cases. $$1 \leq T \leq 100$$

Each test case begins with two integers $N$ and $M$ indicating the number of tracks and the capacity of the CD. $$1 \leq N \leq 10^5$$ $$1 \leq M \leq 10^9$$

The following $N$ lines containing an integer $t_i$ indicating the length of each track. $$1 \leq t_i \leq 10^9$$

خروجی

For each test case, print an integer indicating the maximum number of tracks that Saman can write on the CD.

مثال‌ها

ورودی نمونه ۱

1

6 12
13 5 10 3 4 11

خروجی نمونه ۱

3