Призначення#6961
Коли штаб Зоряного Флоту отримав запит на дослідницьку експедицію, виникла необхідність вибрати корабель для відправлення з тих, що зараз знаходяться в доку. Вирішено, що здатність корабля здійснити експедицію визначатиметься на основі кількості пального, яке є на борту, та часу, за який корабель може дістатися до місця призначення.
Зважаючи на вік і якість обслуговування, кожен корабель має різну максимальну швидкість і різну швидкість споживання пального. Кожне судно досягає максимальної швидкості миттєво.
Перший рядок містить кількість тестів (1 \leq t \leq 50). Кожен тест починається з рядка, що містить два цілі числа і , де (1 \leq n \leq 100) - кількість кораблів у доку, а (1 \leq d \leq 10^6) - відстань у світлових роках до місця експедиції. Кожен з наступних рядків містить три цілі числа v_i, f_i і c_i, де v_i (1 \leq v_i \leq 1000) - максимальна швидкість корабля у світлових роках на годину, f_i (1 \leq f_i \leq 1000) - маса пального на кораблі у кілограмах, і c_i (1 \leq c_i \leq 1000) - споживання пального кораблем у кілограмах на годину.
Для кожного тесту виведіть в окремому рядку кількість кораблів, здатних досягти місця експедиції. Будьте уважні з цілочисельним діленням!
Приклад 1