꿍은 우주여행을 떠나고 싶어져서 계획을 세우기 시작했다. 몇 가지를 따져 보니 우주여행에는 우주선의 연료와 목적지까지 걸리는 시간이 가장 크게 영향을 준다는 결론이 나왔다. 꿍은 엄청난 부자라 우주선이 여러 대 있는데, 우주선마다 최고 속도와 연료 소비율이 조금씩 다르다. 연료 소비율은 단위 시간당 소비하는 연료의 양이다.
모든 우주선이 출발하자마자 최고 속도에 도달한다고 할 때, 꿍이 가고 싶어 하는 곳까지 갈 수 있는 우주선이 몇 대인지 대신 구해 주어라.
첫 줄에 테스트케이스의 개수 T (1≤T≤50)가 주어진다.
각 테스트케이스의 첫 줄에는 우주선의 개수 N (1≤N≤100)과 목적지까지의 거리 D (1≤D≤106)가 공백을 사이에 두고 주어진다. 이어지는 N개의 줄에는 우주선의 최고 속도 vi (1≤vi≤1000), 연료의 양 fi (1≤fi≤1000), 연료 소비율 ci (1≤ci≤1000)가 공백을 사이에 두고 주어진다.
각 테스트케이스마다 목적지까지 갈 수 있는 우주선의 개수를 한 줄에 하나씩 출력한다.
정수 나눗셈에 주의하라.