Təyinatlar

Ulduz Donanmasının qərargahı tədqiqat ekspedisiyası üçün sorğu aldıqda, dokda hazırda dayanmış gəmilərdən hansının göndəriləcəyini müəyyən etmək lazım gəldi. Gəminin ekspedisiyaya çıxma qabiliyyəti, gəmidə mövcud olan yanacaq miqdarı və gəminin təyinat nöqtəsinə çatma vaxtı əsasında müəyyən edilməlidir.

Hər bir gəmi, mövcud yaşı və xidmət keyfiyyətinə görə, fərqli maksimum sürətlə hərəkət edir və fərqli yanacaq sərfiyyatına malikdir. Hər bir gəmi maksimum sürətinə dərhal çatır.

Giriş Məlumatları

Birinci sətir testlərin sayı olan t (1 ≤ t ≤ 50) ilə başlayır. Hər bir test iki tam ədəd n və d olan bir sətirlə başlayır, burada n (1 ≤ n ≤ 100) - dokda olan gəmilərin sayı, d (1 ≤ d ≤ 10^6) - ekspedisiya yerinə qədər olan məsafə işıq illəri ilə. Növbəti n sətirin hər biri v[i], f[i] və c[i] üç tam ədədini ehtiva edir, burada v[i] (1 ≤ v[i] ≤ 1000) - gəmi i-nin maksimum sürəti işıq illəri ilə saatda, f[i] (1 ≤ f[i] ≤ 1000) - gəmi i-dəki yanacaq kütləsi kiloqramla, və c[i] (1 ≤ c[i] ≤ 1000) - gəmi i-nin yanacaq sərfiyyatı kiloqramla saatda.

Çıxış Məlumatları

Hər bir test üçün ekspedisiya yerinə çata bilən gəmilərin sayını ayrıca sətirdə çıxarın. Tam ədəd bölməsində diqqətli olun!