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.BufferedReader;
import java.io.FileReader;
import java.io.PrintWriter;
import java.util.StringTokenizer;

public class DancingWithTheGooglers {
	
	static int N,S,p;
	static int t[];
	
	static int solve() {
		int i,j,k;
		int a,b,c;
		
		int opt[][] = new int[N+1][S+1];
		boolean canMakeOne, goodScoreCaseOneBigger, goodScoreCaseOneSmaller;
		boolean canMakeTwo, goodScoreCaseTwoBigger, goodScoreCaseTwoSmaller;
		
		for (i=1;i<=N;i++) {
			
			// we need to get t[i]
			canMakeOne = false;
			goodScoreCaseOneBigger = false;
			goodScoreCaseOneSmaller = false;
			canMakeTwo = false;
			goodScoreCaseTwoBigger = false;
			goodScoreCaseTwoSmaller = false;

			for (a=0;a<=10;a++) {
				for (b=a;(b<=a+2)&&(b<=10);b++) {
					for (c=b;(c<=a+2)&&(c<=10);c++) {
						if ((a+b+c) == t[i]) {
							if ((c-a) <= 1) {
								canMakeOne = true;
								if (c >= p)
									goodScoreCaseOneBigger = true;
								else
									goodScoreCaseOneSmaller = true;
							} else {
								canMakeTwo = true;
								if (c >= p)
									goodScoreCaseTwoBigger = true;
								else
									goodScoreCaseTwoSmaller = true;
							}
						}
					}
				}
			}
			
			if (canMakeOne == true) {
				
				if (goodScoreCaseOneBigger == true) {
					for (j=0;j<=S;j++) {
						opt[i][j] = Math.max(opt[i][j], opt[i-1][j]+1);
					}
				}
				
				if (goodScoreCaseOneSmaller == true) {
					for (j=0;j<=S;j++) {
						opt[i][j] = Math.max(opt[i][j], opt[i-1][j]);
					}
				}
				
			}
			
			if (canMakeTwo == true) {
				
				if (goodScoreCaseTwoBigger == true) {
					for (j=1;j<=S;j++) {
						opt[i][j] = Math.max(opt[i][j], opt[i-1][j-1]+1);
					}
				}
				
				if (goodScoreCaseTwoSmaller == true) {
					for (j=1;j<=S;j++) {
						opt[i][j] = Math.max(opt[i][j], opt[i-1][j-1]);
					}
				}
				
			}
			
		}
		
		return opt[N][S];
	}
	
	public static void main(String[] args) throws Exception {
		int i,j,k;
		
		BufferedReader br = new BufferedReader(new FileReader("B-small.in"));
		PrintWriter out = new PrintWriter("B-small.out");
		StringTokenizer st;
		
		int T = Integer.parseInt(br.readLine());
		
		for (k=1;k<=T;k++) {
			
			st = new StringTokenizer(br.readLine());
			N = Integer.parseInt(st.nextToken());
			S = Integer.parseInt(st.nextToken());
			p = Integer.parseInt(st.nextToken());
			t = new int[N+1];
			
			for (i=1;i<=N;i++)
				t[i] = Integer.parseInt(st.nextToken());
			
			out.println("Case #"+k+": "+solve());
			
		}
		
		out.close();
		
	}

}
