삶은 달걀

아침으로 달걀을 삶으려고 한다. 달걀 n개와 냄비 하나가 있다. 냄비에 담은 달걀을 삶는 데는 개수와 상관없이 15분이 걸린다. 한 번에 P개를 넘겨 담으면 위험하고, 냄비가 견디는 달걀 무게는 최대 Q그램이다. 달걀 n개의 무게가 그램 단위로 주어지고, 남은 시간은 정확히 15분이다.

위험을 감수하지 않고 삶을 수 있는 달걀 개수의 최댓값을 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 T (T ≤ 100)가 주어진다.

각 테스트 케이스의 첫째 줄에는 정수 n (1 ≤ n ≤ 30), P (1 ≤ P ≤ 30), Q (1 ≤ Q ≤ 100)가 주어진다. 둘째 줄에는 달걀 n개의 무게가 양의 정수로 주어진다. 각 무게는 10을 넘지 않는다.

각 테스트 케이스마다 Case x: y 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 위험 없이 삶을 수 있는 달걀 개수의 최댓값이다.