Когда штаб Звездного Флота получил запрос на исследовательскую экспедиции, стал вопрос какой из кораблей отправить из тех, которые сейчас находятся на стоянке в доке. Способность совершить кораблем экспедицию было решено определить на основе количества топлива, хранящегося на судне в настоящее время, а также времени прибытия корабля в точку назначения.

Учитывая текущий возраст и качество обслуживания, каждый корабль движется с разной максимальной скоростью и имеет разную скорость потребления топлива. Каждое судно достигает максимальной скорости мгновенно.

Входные данные

Первая строка содержит количество тестов t (1 ≤ t ≤ 50). Каждый тест начинается со строки, содержащей два целых числа n и d, где n (1 ≤ n ≤ 100) - количество кораблей в доке, а d (1 ≤ d ≤ 106) - расстояние в световых годах до места экспедиции. Каждая из следующих n строк содержит три целых числа vi, fi и ci, где vi (1 ≤ vi ≤ 1000) - максимальная скорость корабля i в световых годах в час, fi (1 ≤ fi ≤ 1000) - масса топлива на корабле i в килограммах, и ci (1 ≤ ci ≤ 1000) - потребление топлива кораблем i в килограммах в час.

Выходные данные

Для каждого теста вывести в отдельной строке количество кораблей, способных достичь места экспедиции. Будьте аккуратны с целочисленным делением!