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();
	}
}

package com.evolve.codejam2012.qualification;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Dancing {

	private static final String TEST_FILE = "B-small-attempt0.in";
	private PrintWriter pw = null;
	private BufferedReader br = null; 		
	
	Dancing(boolean skip) throws IOException {
		
		
		String outFile = TEST_FILE.replace(".in", ".out");
		System.out.println(outFile);
		this.pw = new PrintWriter(new FileWriter(outFile));
		if (skip)
			return;
		
		File file = new File(TEST_FILE);
		if (file.exists()) {
			br = new BufferedReader(new java.io.FileReader(TEST_FILE));
		} else {
			br = new BufferedReader(new InputStreamReader(System.in), 1 << 16);
		}
	}	
	
	void doit() throws NumberFormatException, IOException {
		int testsNumber = Integer.parseInt(br.readLine());
		
		System.out.println(testsNumber);
		
		for (int i = 1; i <= testsNumber; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			StringBuilder sb = new StringBuilder();

			int N = Integer.parseInt( st.nextToken() ); // number of googlers 1 <= N <= 3.
			int S = Integer.parseInt( st.nextToken() ); // number of surprising triplets of scores  0 <= S <= N.
			int p = Integer.parseInt( st.nextToken() ); // minimal result 0 <= p <= 10.
			
			int[] scores = new int[N];
			for (int j = 0; j < N; j++) {
				scores[j] = Integer.parseInt( st.nextToken() ); // 0 <= ti <= 30.
			}
			
			// non surprising
			boolean[] nonsurpising = new boolean[N];
			int counter = 0;
			for (int score : scores) {
				//nonsurpising[counter] = false;
				
				if (score % 3 == 0) {
					int a = score / 3;
					if (a >= p) {
						nonsurpising[counter] = true;
					}
				} 
				if (score >= 1 && (score-1) % 3 == 0)  {
					int a = (score-1) / 3 + 1;
					if (a >= p) {
						nonsurpising[counter] = true;
					}
				} 
				if (score >= 2 && (score-2) % 3 == 0) {
					int a = (score-2) / 3 + 1;
					if (a >= p) {
						nonsurpising[counter] = true;
					}
				}
				counter++;
			}
			
			// surprising
			boolean[] surpising = new boolean[N];
			if (S > 0) {  // tylko gdy sa jakies
				// zakladamy ze kazdy jest surprising
				
				counter = 0;
				for (int score : scores) {
					//surpising[counter] = false;
					
					if (score >= 3 && (score-3) % 3 == 0) {
						int a = (score-3) / 3 + 2;
						if (a >= p) {
							surpising[counter] = true;
						}
					} 
					
					if (score >= 2 && (score-2) % 3 == 0) {
						int a = (score-2) / 3 + 2;
						if (a >= p) {
							surpising[counter] = true;
						}
					} 

					if (score >= 4 && (score-4) % 3 == 0) {
						int a = (score-4) / 3 + 2;
						if (a >= p) {
							surpising[counter] = true;
						}
					} 
					
					counter++;
				}
			}
			
			System.out.println("nonsurprising: " + Arrays.toString(nonsurpising));
			System.out.println("surprising: " + Arrays.toString(surpising));
			
			int max = 0;
			for (int k = 0; k < N; k++) {
				if (nonsurpising[k]) {
					max++;
				} else if (S > 0 && surpising[k]) {
					max++;
					S--;
				}
			}
			
			pw.println("Case #" + i + ": " + max);
		}
		pw.flush();
		pw.close();
	}	
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		new Dancing(false).doit();

	}

}
