/**
 * Created by IntelliJ IDEA.
 * User: Administrator
 * Date: 3/3/12
 * Time: 11:00 AM
 * To change this template use File | Settings | File Templates.
 */

import SRMLib.MathLibrary;
import SRMLib.TestSRMLib;
import com.sun.org.apache.bcel.internal.generic.F2D;

import java.io.*;
import java.util.*;
import java.util.zip.Inflater;

public class SRM {
    public static void main(String[] args) throws IOException {
        //TestSRMLib.run();
        codeJam1.main();

        return;
    }
}
class codeJam1 {
    public static void main() throws IOException {
        String inputPath = "E:\\input.txt";
        String outputPath = "E:\\output.txt";
        BufferedReader input = new BufferedReader(new FileReader(inputPath));
        BufferedWriter output = new BufferedWriter(new FileWriter(outputPath));

        String line;
        line = input.readLine();
        int T = Integer.parseInt(line);
        for (int i = 1; i <= T; ++i) {
            line = input.readLine();
            String[] words = line.split(" ");
            int N = Integer.parseInt(words[0]);
            int S = Integer.parseInt(words[1]);
            int p = Integer.parseInt(words[2]);
            int n = 0;
            int res = 0;

            for (int j = 3; j < words.length; ++j) {
                if (p == 0) {
                    res++;
                    continue;
                }

                int t = Integer.parseInt(words[j]);
                if (p == 1) {
                    if (t > 0)
                        res++;
                    continue;
                }
                if (t >= 3 * p - 2)
                    res++;
                else if (t >= 3 * p - 4)
                    n++;
            }

            res += Math.min(n, S);
            output.write("Case #" + i + ": " + res);
            output.newLine();
        }

        input.close();
        output.close();
    }
}


import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author Wilmer
 */
public class main {
    int numeroCasos;

    public void leerArchivo(File archivo) throws FileNotFoundException, IOException{
        FileReader fr = new FileReader (archivo);
        BufferedReader br = new BufferedReader(fr);

        String linea = br.readLine();
        numeroCasos = Integer.parseInt(linea.trim());

        String[] datos = null;
        int resultado = 0;
        int googlers=0;
        int numeroDeSorpresas = 0;        
        int objetivo = 0;

        int puntajeActual=0;
        int validos = 0;
        int validoSorpresa = 0;
        int noValidoSorpresa = 0;
        int sorpresasPorEncontrar=0;

        for(int i=1; i<=numeroCasos; i++){

            linea = br.readLine();
            datos = linea.split(" ");

            googlers = Integer.parseInt(datos[0]);
            numeroDeSorpresas = Integer.parseInt(datos[1]);
            objetivo = Integer.parseInt(datos[2]);

            puntajeActual=0;
            validos = 0;
            validoSorpresa = 0;
            noValidoSorpresa = 0;
            sorpresasPorEncontrar=0;

            
            for(int j = 3; j<googlers+3; j++){
                
                puntajeActual = Integer.parseInt(datos[j]);
                
                if( puntajeActual >= ((objetivo*3)-2) ){
                    validos++; 
                }else{
                    if( puntajeActual < ((objetivo*3)-2) && puntajeActual >= ((objetivo*3)-4) && puntajeActual>1){
                        validoSorpresa++; 
                    }else{
                        if(puntajeActual>1){
                            noValidoSorpresa++;
                        }
                    }
                }
            }

            //System.out.println(validos+"*"+validoSorpresa+"*"+noValidoSorpresa+"*-*"+numeroDeSorpresas);
            
            //sorpresasPorEncontrar = sorpresasPorEncontrar - noValidoSorpresa;

            if(validoSorpresa > numeroDeSorpresas && numeroDeSorpresas>=0){
                validoSorpresa = numeroDeSorpresas;
            }

            resultado = validos + validoSorpresa;
            
            System.out.println("Case #"+i+": "+resultado);

        }
    }


    public static void main(String[] args) throws FileNotFoundException, IOException{

        File archivo = new File("B-small-attempt0.in");
        main m = new main();
        m.leerArchivo(archivo);
    }

}
