import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;


public class GooglersDancer {

	/**
	 * @param args
	 * @throws IOException
	 */
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		InputStreamReader converter = new InputStreamReader(System.in);
		BufferedReader in = new BufferedReader(converter);
		if (in == null) {
		      return;
		    }
		String numTest = in.readLine();
		int maxCases = Integer.valueOf(numTest);
		for(int i=1;i<= maxCases;i++){
			String linea = in.readLine();
			String[] datos = linea.split(" ");
			Integer googlers = Integer.valueOf(datos[0]);
			Integer sospechosos = Integer.valueOf(datos[1]);
			Integer p = Integer.valueOf(datos[2]);
			Integer puntuacion;
			Integer personas = 0;
			ArrayList<Integer> puntuaciones = new ArrayList<Integer>();
			for(int j=0;j<googlers;j++){
				puntuacion = Integer.valueOf(datos[3+j]);
				puntuaciones.add(puntuacion);
			}
			Integer[] pOrdenado = null;
			pOrdenado = (Integer[]) puntuaciones.toArray(new Integer[puntuaciones.size()]);
			Arrays.sort(pOrdenado);
			int j;
			for(j=pOrdenado.length-1;j>=0;j--){
				if(pOrdenado[j] >= p*3-2){
					personas += 1;
				}else{
					break;
				}
			}
			int posibles = j+1-sospechosos;
			for(;j>=posibles && j>= 0;j--){
				if(pOrdenado[j] >= p*3-4 && pOrdenado[j] > p){
					personas += 1;
				}else{
					break;
				}
			}
			System.out.println("Case #"+i+": "+personas);
		}
	}

}

package javaapplication1;
import java.io.*;
public class DancingWithTheGooglers2 {
    public static int numberOfGooglers(int scores[],int s,int minScore){
        int count=0;
        int score=0;
        for(int i=0;i<scores.length;i++){
            score=scores[i];
            int base=(int)score/3;
            switch(score%3){
                case 0: //System.out.println("0score = "+score);
                        if(base>=minScore){
                            count++;
                        }
                        else{
                            if(s>0&&base>0&&(base+1)>=minScore){
                                count++;
                                s--;
                            }
                        }
                    break;
                    
                case 1://System.out.println("1score = "+score);
                    if(base>=minScore||(base+1)>=minScore){
                            count++;
                        }
                        else{
                            if(s>0&&(base+1)>=minScore){
                                count++;
                                s--;
                            }
                    }
                    break;
                case 2://System.out.println("2score = "+score);
                    if((base+1)>=minScore||base>=minScore){
                            count++;
                        }
                        else{
                            if(s>0&&(base+2)>=minScore){
                                count++;
                                s--;
                            }
                        }
                    break;
            }
        }
        return count;
    }
    public static void main(String args[])throws IOException{
        BufferedWriter bw= new BufferedWriter(new FileWriter("c:/codejam/testolarge.txt"));
        BufferedReader br=new BufferedReader(new FileReader("c:/codejam/B-large.in"));
        int t=Integer.parseInt(br.readLine());
        for(int i=1;i<=t;i++){
            String[] str=(br.readLine()).split(" ");
            int n=Integer.parseInt(str[0]);
            int s=Integer.parseInt(str[1]);
            int p=Integer.parseInt(str[2]);
            int arr[]=new int[n];
            for(int j=0;j<n;j++){
                arr[j]=Integer.parseInt(str[j+3]);
                //System.out.println(arr[j]);
            }
            bw.write("Case #"+i+": "+numberOfGooglers(arr,s,p));
            bw.newLine();
        }
        bw.close();
    }
}
