예선 라운드 (Small)

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

문제

어떤 프로그래밍 대회의 예선을 통과했다. 나와 함께 통과한 참가자가 몇 명인지 알고 싶은데, 손에 있는 정보는 문제별 정답자 수뿐이다.

예선에는 문제가 PP개 나왔고, ii번 문제를 완전히 푼 참가자는 SiS_i명이다. 본선에 진출하려면 문제를 CC개 이상 풀어야 한다. 이 정보만으로 본선에 진출한 참가자 수의 최댓값을 구한다.

한 참가자가 같은 문제를 두 번 푸는 일은 없으므로, 문제를 CC개 풀었다는 말은 서로 다른 문제 CC개를 풀었다는 뜻이다.

입력

첫째 줄에 테스트 케이스의 수 TT가 주어진다. 이어지는 TT개의 줄에 테스트 케이스가 하나씩 주어진다. 각 줄에는 공백으로 구분된 정수가 놓인다. 먼저 PPCC가 오고, 그 뒤에 정수 PPS0,S1,,SP1S_0, S_1, \dots, S_{P-1}이 온다.

제한

  • 1T1001 \le T \le 100
  • 1P61 \le P \le 6
  • 1CP1 \le C \le P
  • 0Si10000 \le S_i \le 1000

출력

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. xx는 1부터 시작하는 테스트 케이스 번호이고, yy는 문제를 CC개 이상 푼 참가자 수의 최댓값이다.