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

public class Combinations
{
	/*
	 * Since for a given number 0 - 30,
	 * MAXIMUM only 2 valid set (distinct combinations) 
	 * of 3 integers (0 - 10)
	 * which add up to give the number as sum
	 * are available,
	 * We consider two such set for all the numbers from 0-30
	 */
	
	int countPopultatedSet;
	
	int s[][] = {{0,0,0},{0,0,0}};
	Surprising surprising[] = new Surprising [2];
	
	int bestResult[] = {1000 , 1000};	//1000 represents default value
										//Index 0 => for Surprising Result
										//Index 1 => for Non Surprising Result
	
	Combinations()
	{
		countPopultatedSet = 0;
		surprising[0] = new Surprising();
		surprising[1] = new Surprising();
	}
	
	boolean ignore(int x , int y , int z , int whichSurprising)
	{
		int d1 = x - y;
		int d2 = y - z;
		int d3 = z - x;
		
		if(d1 >= -2 && d1 <= 2)
		{
			if(d2 >= -2 && d2 <= 2)
			{
				if(d3 >= -2 && d3 <= 2)
				{
					if(d3 == -2 || d3 == 2 || d2 == -2 || d2 == 2 || d1 == -2 || d1 == 2)
					{
						
						surprising[whichSurprising].isSurprising = 'Y';
					}
					else
					{
						surprising[whichSurprising].isSurprising = 'N';
					}
					return false;
				}
			}
		}
		
		return true;
	}
	
	void populateSets(int x , int y , int z)
	{		
		switch(countPopultatedSet)
		{
			case 0:
				if(!(ignore(x, y, z, 0)))
				{
					s[0][0] = x;
					s[0][1] = y;
					s[0][2] = z;
					
					int tempIndex;
					
					if(surprising[0].isSurprising == 'Y')
					{
						tempIndex = 0;
					}
					else
					{
						tempIndex = 1;
					}
					
					bestResult[tempIndex] = (x > y) ? ((x > z) ? x : z) :((y>z) ? y : z);
					
					countPopultatedSet++;
				}
				break;
				
			case 1:
				if(!(ignore(x, y, z, 1)))
				{
					if(
							!(
									(x == s[0][0] && (y == s[0][1] || y == s[0][2])) ||
									(x == s[0][1] && (y == s[0][2] || y == s[0][0])) ||
									(x == s[0][2] && (y == s[0][0] || y == s[0][1]))
							)
						)
					{
						//Condition to Avoid repeat while adding
						s[1][0] = x;
						s[1][1] = y;
						s[1][2] = z;
						
						int tempIndex;
						
						if(surprising[1].isSurprising == 'N')
						{
							tempIndex = 1;
						}
						else
						{
							tempIndex = 0;
						}
						
						bestResult[tempIndex] = (x > y) ? ((x > z) ? x : z) :((y>z) ? y : z);
												
						countPopultatedSet++;
					}
				}
				break;
		}
	}	
	
	void displayCombinations(int x)
	{
		System.out.println(x + "a => ");
		
		System.out.println(s[0][0] + "," + s[0][1] + "," + s[0][2] + " : " + surprising[0].isSurprising + " Best = " + ((surprising[0].isSurprising) == 'Y' ? bestResult[0] : bestResult[1]));
		
		if(countPopultatedSet == 2)
		{
			System.out.println(s[1][0] + "," + s[1][1] + "," + s[1][2] + " : " + surprising[1].isSurprising + " Best = " + ((surprising[1].isSurprising) == 'Y' ? bestResult[0] : bestResult[1]));
		}
	}
}