import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;

public class b {
    public static void main(String[] args) {
        Scanner sc = new Scanner(new BufferedInputStream(System.in));

        int T = sc.nextInt();

        for (int casenumber = 1; casenumber <= T; ++casenumber) {

            int n = sc.nextInt();
            int s = sc.nextInt();
            int p = sc.nextInt();

            int[] ts = new int[n];
            for (int i = 0; i < n; ++i)
                ts[i] = sc.nextInt();

            int thresh1 = (p == 1 ? 1 : (3 * p - 4));
            int thresh2 = (3 * p - 2);

            int count1 = 0, count2 = 0;

            for (int i = 0; i < n; ++i) {
                if (ts[i] >= thresh2) {
                    ++count2;
                    continue;
                }
                if (ts[i] >= thresh1) {
                    ++count1;
                }
            }

            if (count1 > s) {
                count1 = s;
            }

            System.out.format("Case #%d: %d%n", casenumber, count1 + count2);
        }
    }
}

package Q2;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;



public class Main {

	private static BufferedReader input;
	private static BufferedWriter output;
	public Main(String inputSetName) throws Exception {
		if(getClass().getResource(".") == null){
			System.err.println("Switch constructors man");
			System.exit(-1);
		}
		String path = getClass().getResource(".").getPath();
		System.out.println(path);
		input = new BufferedReader(new FileReader(path+inputSetName+".in"));
		output = new BufferedWriter(new FileWriter(path+inputSetName+".out"));
	}
	
	public Main(String[] args) throws Exception{
		input = new BufferedReader(new FileReader(args[0]));
		output = new BufferedWriter(new FileWriter(args[1]));
	}

	public void run(Solver model, boolean resultNewLine) throws Exception{
		int cases = Integer.parseInt(input.readLine());
		model.setInput(input);
		for(int i=1;i<=cases;i++){
			System.out.println("Working on case "+i+"...");
			String $ = model.solve();
			if(resultNewLine)
				outputln("Case #"+i+":");
			else
				output("Case #"+i+": ");
			outputln($);
			System.out.println("Case "+i+" finished! Result: "+$);
		}
		input.close();
		output.close();
	}

	public static void outputln(String s){
		try {
			output.write(s);
			output.newLine();
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
	
	public static void output(String s){
		try {
			output.write(s);
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
}
