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

---

گاتهام خیابانی است با طول بی‌نهایت که از نقطه ۰ شروع می‌شود. اگر مبدا زمانی ما از ابتدای ثانیه ۱ آغاز شود، می‌دانیم که جوکر در هر لحظه از شروع تا پایان ثانیه $t$ام، (به مدت ۱ ثانیه) در نقطه‌ای با فاصله $L$ از ابتدای خیابان ایستاده است. به طوری که تمام عرض خیابان را اشغال کرده است.

در نقطه ۰ خیابان، بتمن $n$ ماشین دارد که قرار است به ترتیب در ابتدای هر ثانیه یکی از آن‌ها از نقطه ۰ خیابان حرکت کند. به این معنا که در ابتدای ثانیه ۱ یکی از ماشین‌ها حرکت می‌کند، در ابتدای ثانیه ۲ دیگری حرکت می‌کند و همین‌طور ادامه می‌یابد تا جایی که در ابتدای ثانیه $n$ام، آخرین ماشین حرکت می‌کند. سرعت تمام ماشین‌ها به شما داده شده است. هدف بتمن این است که جوکر حتماً توسط یکی از ماشین‌ها زیر گرفته شود.

در قرن جدید، ماشین‌ها خودشان رانندگی می‌کنند و ممکن است قبل از رسیدن به جوکر ترمز کنند. بتمن می‌خواهد طوری ماشین‌ها را ترتیب دهد که احتمال مرگ جوکر بیشترین مقدار ممکن باشد. به عبارت دیگر، بیشترین تعداد ماشین‌ها که در هر بازه زمانی از ابتدای ثانیه ۱ تا انتهای ثانیه $t$، می‌توانند از روی جوکر عبور کنند، باید تعیین شود.

ورودی

خط اول ورودی عدد طبیعی و مثبت $q$ تعداد سناریو ها به شما داده می‌شود.

$$1 \leq q \leq 10^5$$

در خط اول هر سناریو به ترتیب سه عدد طبیعی و مثبت $n$، $L$ و $t$ به شما ورودی داده می‌شوند.

$$ 1 \leq n \leq 10^5 $$

در خط دوم هر سناریو $n$ عدد طبیعی و مثبت $v_1, v_2, \dots, v_n$ ورودی داده می‌شوند که هر کدام سرعت یکی از ماشین‌های بتمن را نشان می‌دهد. $$ 1 \leq v_i, t, L\leq 10^9 $$

$$ \sum_{i=1}^{q}n_i \leq10^5$$

خروجی

خروجی $q$ خط دارد. برای هر سناریو، در یک خط باید بیشترین تعداد ماشین‌هایی که ممکن است در قسمتی از حرکتشان از روی جوکر عبور کنند، چاپ شود.

مثال‌ها

ورودی نمونه ۱

5
2 1 1
1 1
3 18 5
3 4 5
3 9 1
1 3 9
3 24 2
4 12 12
3 10 5
10 5 13

خروجی نمونه ۱

1
2
1
1
0