어떤 프로그래밍 대회의 예선을 통과했다. 나와 함께 통과한 참가자가 몇 명인지 알고 싶은데, 손에 있는 정보는 문제별 정답자 수뿐이다.
예선에는 문제가 P개 나왔고, i번 문제를 완전히 푼 참가자는 Si명이다. 본선에 진출하려면 문제를 C개 이상 풀어야 한다. 이 정보만으로 본선에 진출한 참가자 수의 최댓값을 구한다.
한 참가자가 같은 문제를 두 번 푸는 일은 없으므로, 문제를 C개 풀었다는 말은 서로 다른 문제 C개를 풀었다는 뜻이다.
첫째 줄에 테스트 케이스의 수 T가 주어진다. 이어지는 T개의 줄에 테스트 케이스가 하나씩 주어진다. 각 줄에는 공백으로 구분된 정수가 놓인다. 먼저 P와 C가 오고, 그 뒤에 정수 P개 S0,S1,…,SP−1이 온다.
각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 문제를 C개 이상 푼 참가자 수의 최댓값이다.