영훈이는 뛰어난 프로그래밍 실력을 갖춘 대학생입니다.

영훈이는 자신의 실력으로 프로그래밍 개발 아르바이트(외주)를 하면 많은 돈을 벌 수 있고,
일을 준 고객들에게도 신뢰를 쌓을 수 있는 일석이조의 기회라 생각하여 최대한 많은 외주를 받기로 결심합니다.

하지만 너무 많은 외주를 받아버린 영훈이는 작업 시간을 생각해 보니,
도저히 기한 내에 전부 할 수 없을 것이라 판단하여 몇 개의 외주는 친구들에게 부탁하기로 하였습니다.

영훈이는 친구들에게 적절한 수의 외주를 부탁하여, 최대한 많은 수의 외주를 마감하고 싶습니다.
영훈이가 작업 가능한 시간, 친구에게 부탁할 기회, 외주마다 걸리는 시간이 입력으로 주어질 때,
최대 몇 개의 외주를 마감할 수 있는지 구해주세요.
(주의 : 외주는 반드시 순서대로 마감해야 합니다.)

첫 줄에는 테스트 케이스 T( 1 ≤ T ≤ 10⁵)가 주어집니다.
그다음 줄부터 아래의 입력 정보들이 반복하여 주어집니다.

첫 줄에는 영훈이가 작업 가능한 시간 A(1 ≤ A ≤ 10⁹), 친구에게 부탁할 기회 B(1 ≤ B ≤ 5 × 10⁶), 외주 개수 C(1 ≤ C ≤ 10⁶)가 주어집니다.
다음 줄부터 외주에 소요되는 시간 D(1 ≤ D ≤ 10⁵)들이 주어집니다.

영훈이가 마무리할 수 있는 최대 외주 개수를 출력해 주세요. (모든 외주를 수행할 수 있어도 그 개수를 출력해 주세요.)