package dancinggooglers;

import java.io.File;
import java.util.Scanner;

public class DanceScoreCalculator {


    public static void main(String[] args) {
        if(args.length <= 0 || args[0] == null) {
            System.out.println("You must enter a file to read");
            System.out.println("Usage: blah <filename>");
            System.exit(0);
        }

        File argFile = new File(args[0]);
        try {
            Scanner googleSpeakScanner = new Scanner(argFile);
            String firstLine = googleSpeakScanner.nextLine();
            Integer linesToScan = new Integer(firstLine);
            for(int i = 1; i <= linesToScan; i++) {
                String googleDancerLine = googleSpeakScanner.nextLine();
                DanceScoreCase danceCase = new DanceScoreCase(googleDancerLine);
                System.out.println(String.format("Case #%d: %d", i, danceCase.maxDancersThatCouldPass()));
            }
        }
        catch (Exception e) {
            e.printStackTrace();
        }
    }
}

import java.io.File;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;


public class Main {
	public static void main(String[] args) throws FileNotFoundException {
		Scanner in = new Scanner(new File("B-large.in"));
		PrintWriter out = new PrintWriter("C:\\Users\\JiaKY\\Desktop\\out.txt");
		//Scanner in = new Scanner(System.in);
		
		int t = Integer.valueOf(in.nextLine());
		for(int ii=0;ii<t;ii++){
			String line = in.nextLine();
			String[] data = line.split(" ");
			
			int n = Integer.valueOf(data[0]);
			int s = Integer.valueOf(data[1]);
			int p = Integer.valueOf(data[2]);
			
			int[] score = new int[n];
			
			for(int i=0;i<n;i++){
				score[i] = Integer.valueOf(data[3+i]);
			}
			Arrays.sort(score);
			
			int ans = 0;
			for(int i=score.length-1;i>=0;i--){
				int valid = 3*p-2;
				if(p<2)
					valid = p;
				int min = 3*p-4;
				if(p <= 2)
					min = p;
				if(score[i] >= valid)
					ans++;
				else if(s > 0){
					if(score[i] >= min){
						ans++;
						s--;
						if(s == 0)
							break;
					}
				}
			}
			out.printf("Case #%d: %d",ii+1,ans);
			out.println();
			out.flush();
		}
		
	}

}