꿍의 우주여행

아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

꿍은 우주여행을 떠나고 싶어져서 계획을 세우기 시작했다. 몇 가지를 따져 보니 우주여행에는 우주선의 연료와 목적지까지 걸리는 시간이 가장 크게 영향을 준다는 결론이 나왔다. 꿍은 엄청난 부자라 우주선이 여러 대 있는데, 우주선마다 최고 속도와 연료 소비율이 조금씩 다르다. 연료 소비율은 단위 시간당 소비하는 연료의 양이다.

모든 우주선이 출발하자마자 최고 속도에 도달한다고 할 때, 꿍이 가고 싶어 하는 곳까지 갈 수 있는 우주선이 몇 대인지 대신 구해 주어라.

입력

첫 줄에 테스트케이스의 개수 TT (1T501 \le T \le 50)가 주어진다.

각 테스트케이스의 첫 줄에는 우주선의 개수 NN (1N1001 \le N \le 100)과 목적지까지의 거리 DD (1D1061 \le D \le 10^6)가 공백을 사이에 두고 주어진다. 이어지는 NN개의 줄에는 우주선의 최고 속도 viv_i (1vi10001 \le v_i \le 1000), 연료의 양 fif_i (1fi10001 \le f_i \le 1000), 연료 소비율 cic_i (1ci10001 \le c_i \le 1000)가 공백을 사이에 두고 주어진다.

출력

각 테스트케이스마다 목적지까지 갈 수 있는 우주선의 개수를 한 줄에 하나씩 출력한다.

정수 나눗셈에 주의하라.