Когда штаб Звездного Флота получил запрос на исследовательскую экспедиции, стал вопрос какой из кораблей отправить из тех, которые сейчас находятся на стоянке в доке. Способность совершить кораблем экспедицию было решено определить на основе количества топлива, хранящегося на судне в настоящее время, а также времени прибытия корабля в точку назначения.
Учитывая текущий возраст и качество обслуживания, каждый корабль движется с разной максимальной скоростью и имеет разную скорость потребления топлива. Каждое судно достигает максимальной скорости мгновенно.
Первая строка содержит количество тестов t (1 ≤ t ≤ 50). Каждый тест начинается со строки, содержащей два целых числа n и d, где n (1 ≤ n ≤ 100) - количество кораблей в доке, а d (1 ≤ d ≤ 10^6
) - расстояние в световых годах до места экспедиции. Каждая из следующих n строк содержит три целых числа v[i]
, f[i]
и c[i]
, где v[i]
(1 ≤ v[i]
≤ 1000) - максимальная скорость корабля i в световых годах в час, f[i]
(1 ≤ f[i]
≤ 1000) - масса топлива на корабле i в килограммах, и c[i]
(1 ≤ c[i]
≤ 1000) - потребление топлива кораблем i в килограммах в час.
Для каждого теста вывести в отдельной строке количество кораблей, способных достичь места экспедиции. Будьте аккуратны с целочисленным делением!