import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;


public class Dancing_improved {
	
	static int f_Superan_limites(String params){
		  int superan_limite=0;
		  String[] parametros=params.split(" ");
		  
		  int n_participantes= Integer.parseInt(parametros[0]);
		  int n_sorprendidos= Integer.parseInt(parametros[1]);
		  int nota_limite= Integer.parseInt(parametros[2]);
		  
		  int suma_notas, resto, nota_juego;
		  for(int i=3;i<parametros.length;i++){ // Recorro las sumas de los participantes
			  
			  suma_notas=Integer.parseInt(parametros[i]);
			  resto=suma_notas%3;
			  
			  if(resto==0){ // el resto es el número triplicado!
				  nota_juego=suma_notas/3;
				  if(nota_juego>=nota_limite){
					  superan_limite++;
				  }else if(nota_juego-1>=0 && n_sorprendidos>0 && ((nota_juego+1)>=nota_limite || (nota_juego+2)>=nota_limite)){ // no supera el límite pero podría hacerlo si quedan sorprendidos
					  n_sorprendidos--;
					  superan_limite++;
				  }
			  }else if((suma_notas+1)%3==0){ // Tendré que jugar con el valor en +-1
				  nota_juego=(suma_notas+1)/3;
				  if(nota_juego-1>=0 && nota_juego>=nota_limite){
					  superan_limite++;
				  }else if(nota_juego-1>=0 && n_sorprendidos>0 && (nota_juego+1)>=nota_limite){
					  n_sorprendidos--;
					  superan_limite++;
				  }
			  }else if((suma_notas+2)%3==0){ // Tendré que jugar con el valor en +-2
				  nota_juego=(suma_notas+2)/3;
				  if(nota_juego-1>=0 && nota_juego>=nota_limite){
					  superan_limite++;
				  }		  
			  }			  
		  }
		  return superan_limite;
	}
	
	public static void main(String[] args) throws IOException {
		FileReader fr = new FileReader(args[0]);
		BufferedReader bf = new BufferedReader(fr);
		int ntest=0;
		
		FileWriter fstream = new FileWriter("out.txt");
		BufferedWriter out = new BufferedWriter(fstream);
		
		String lines = bf.readLine();
		String liner, linew;
		int lines_r=0;
		String[] numbers;
		int total;
		
		while((liner = bf.readLine())!=null && lines_r<=Integer.parseInt(lines)) {
			ntest++;
			numbers=liner.split(" ");
			total=f_Superan_limites(liner);
			linew="Case #"+ntest+": "+total+"\n";
			out.write(linew);
			lines_r++;
		}
		out.close();
		fr.close();
	}
}

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


public class B {

	public void func(){
		
		Scanner in=null;
		try {
			in = new Scanner(new File("C:\\Users\\Suba\\workspace\\Codejam12\\src\\input.txt"));
		} catch (FileNotFoundException e) {			
			e.printStackTrace();
		}
		int no = in.nextInt();		
		for(int i=0;i<no;++i){
			int ng = in.nextInt();
			int sp = in.nextInt();
			int min = in.nextInt();
			int res = 0;
			int ss = 0;
			int k =3;
			int v = 0;
			int flag = 0;
			int[][] intArr = new int[ng][4]; 
			for(int j=0;j<ng;++j){
				int score = in.nextInt();
				flag = 0;
				v=0;
				k=3;
				while(v<3){
					intArr[j][v] = score/k;
					score -= intArr[j][v];
					if((intArr[j][v] >= min) && flag == 0){
						res++;
						intArr[j][3] = 1;
						++flag;
					}
					--k;
					++v;					
				}
				if(Math.abs((intArr[j][0]-intArr[j][1])) == 2 || Math.abs((intArr[j][1]-intArr[j][2])) == 2 || Math.abs((intArr[j][2]-intArr[j][0])) == 2 ){
					++ss;
				}
			}
			if((res <  ng) && (ss < sp)){
				for(int j=0;j<ng;++j){
					if(intArr[j][3] == 0 && (intArr[j][0]+intArr[j][1]+intArr[j][2] != 0)){
						if(Math.abs(intArr[j][0]-intArr[j][1]) < 1){
							if(j==ng-1){
								intArr[j][0]--;
								intArr[j][1]++;
								if(intArr[j][0] >= min || intArr[j][1]>= min) ++res;
								++ss;
							}else{
								if(intArr[j][0]-1 >= min || intArr[j][1]+1 >= min){
									intArr[j][0]--;
									intArr[j][1]++;
									++res;
									++ss;
								}
							}
							///continue;
						}else if(Math.abs(intArr[j][1]-intArr[j][2]) < 1){
							if(j==ng-1){
								intArr[j][1]--;
								intArr[j][2]++;
								if(intArr[j][1] >= min || intArr[j][2]>= min) ++res;
								++ss;
							}else{
								if(intArr[j][1]-1 >= min || intArr[j][2]+1 >= min){
									intArr[j][1]--;
									intArr[j][2]++;
									++res;
									++ss;
								}
							}
						}else if(Math.abs(intArr[j][2]-intArr[j][0]) < 1){
							if(j==ng-1){
								intArr[j][2]--;
								intArr[j][0]++;
								if(intArr[j][0] >= min || intArr[j][2]>=min) ++res;
								++ss;
							}else{
								if(intArr[j][2]-1 >= min || intArr[j][0]+1 >= min){
									intArr[j][2]--;
									intArr[j][0]++;
									++res;
									++ss;
								}
							}
						}
						if(ss>=sp){
							break;
						}
					}
				}
			}
			System.out.println("Case #"+(i+1)+": "+res);
		}
	}
	
	
	public static void main(String[] args) {
		B b = new B();
		b.func();
	}

}
