package code12.qualification;

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

public class B {
	public static String solve(int N, int S, int p, int[] t) {
		
		// 3a 		-> (a, a, a), *(a - 1, a, a + 1)
		// 3a + 1	-> (a, a, a + 1), *(a - 1, a + 1, a + 1)
		// 3a + 2	-> (a, a + 1, a + 1), *(a, a, a + 2)
		
		int numPNoS = 0;
		int numPWithS = 0;
		
		for (int i = 0; i < N; i++) {
			int a = (int)Math.floor(t[i] / 3);
			int r = t[i] % 3;
			
			switch (r) {
			case 0:
				if (a >= p) {
					numPNoS++;
				} else if (a + 1 >= p && a - 1 >= 0) {
					numPWithS++;
				}
				break;
			case 1:
				if (a >= p || a + 1 >= p) {
					numPNoS++;
				}
				break;
			case 2:
				if (a >= p || a + 1 >= p) {
					numPNoS++;
				} else if (a + 2 >= p) {
					numPWithS++;
				}
				break;
			}
		}
		
		return "" + (numPNoS + Math.min(S, numPWithS));
	}

	public static void main(String[] args) throws Exception {
		// file name
		//String fileName = "Sample";
		//String fileName = "B-small";
		String fileName = "B-large";
		
		// file variable
		File inputFile = new File(fileName + ".in");
		File outputFile = new File(fileName + ".out");
		Scanner scanner = new Scanner(inputFile);
		FileWriter writer = new FileWriter(outputFile);

		// problem variable
		int totalCase;
		int N, S, p;
		int[] t;

		// get total case
		totalCase = scanner.nextInt();

		for (int caseIndex = 1; caseIndex <= totalCase; caseIndex++) {
			// get input
			N = scanner.nextInt();
			S = scanner.nextInt();
			p = scanner.nextInt();
			t = new int[N];
			
			for (int i = 0; i < N; i++) {
				t[i] = scanner.nextInt();
			}
			
			String output = "Case #" + caseIndex + ": " + solve(N, S, p, t);
			System.out.println(output);
			writer.write(output + "\n");
		}
		scanner.close();
		writer.close();
	}
}

import java.util.List;


public class QB {
	public static void main( String args[])
	{
		LeerArchivo leer = new LeerArchivo();
		leer.abrirArchivo("B-large.txt");
		
		EscribirArchivo escribir = new EscribirArchivo();
		escribir.abrirArchivo("respuesta.txt");
		
		List<String> lineasArchivo = leer.leer();
		
		int numeroDeCasos = Integer.parseInt(lineasArchivo.get(0));
		int contadorLineas =1;
		for(int contador=0; contador <= numeroDeCasos-1; contador++)
		{
			String linea[] = lineasArchivo.get(contadorLineas).split(" ");
			int N = Integer.parseInt(linea[0]);
			int S = Integer.parseInt(linea[1]);
			int P = Integer.parseInt(linea[2]);
			int puntajeGooglers[] = new int[linea.length-2];
			int contadorPuntajes = 0;
			for(int i = 3; i<= linea.length-1; i++)
			{
				puntajeGooglers[contadorPuntajes] = Integer.parseInt(linea[i]);
				contadorPuntajes++;
			}
			
			int resultado = solve(N,S,P,puntajeGooglers);
			
			escribir.escribirLinea("Case #"+(contador+1)+": "+resultado);
			
			contadorLineas++;
			
		}
		escribir.cerrarArchivo();
	}
	
	public static int solve(int N, int S, int P, int puntajeGooglers[])
	{
		int success = 0;
		for(int googler = 0; googler<=N-1; googler++)
		{
			int puntaje = puntajeGooglers[googler];
			for(int i = 0; i<=puntaje; i++)
			{
				if(i+i+i==puntaje)
				{
					if(i>=P && i<=10)
					{
						System.out.println(i+" - "+i+" - "+i);
						success++;
						break;
					}		
				}
				if(i+i+i+1==puntaje && i+1<=10)
				{
					
					if(i+1>=P)
					{
						System.out.println(i+" - "+i+" - "+(i+1));
						success++;
						break;
					}
				}
				if(i+i+i-1==puntaje && i-1<=10)
				{
					
					if(i>=P)
					{
						System.out.println(i+" - "+i+" - "+(i-1));
						success++;
						break;
					}
				}
				
				if(i+i+i+2==puntaje && S>0)
				{
					if(i+2>=P && i+2<=10)
					{
						System.out.println(i+" - "+i+" - "+(i+2));
						S--;
						success++;
						break;
					}
				}
				if(i+i+i-2==puntaje && S>0)
				{
					if(i>=P  && i<=10)
					{
						System.out.println(i+" - "+i+" - "+(i-2));
						S--;
						success++;
						break;
					}
					
				}
				
				if(i+i+i-3==puntaje && S>0)
				{
					if(i>=P && i<=10)
					{
						System.out.println((i-2)+" - "+(i-1)+" - "+i);
						S--;
						success++;
						break;
					}
				}
			}
			
			
			
			
//			if(googlerCumple(puntaje,S,P))
//				success++;
			
		}
		return success;
	}
	
	public static Boolean googlerCumple(int puntaje, int S, int P)
	{
		for(int i = 0; i<=puntaje; i++)
		{
			if(i+i+i==puntaje)
			{
				if(i>=P && i<=10)
				{
					System.out.println(i+" - "+i+" - "+i);
					return true;
				}		
			}
			if(i+i+i+1==puntaje && i+1<=10)
			{
				
				if(i+1>=P)
				{
					System.out.println(i+" - "+i+" - "+(i+1));
					return true;
				}
			}
			if(i+i+i-1==puntaje && i-1<=10)
			{
				
				if(i>=P)
				{
					System.out.println(i+" - "+i+" - "+(i-1));
					return true;
				}
			}
			
			if(i+i+i+2==puntaje && S>0)
			{
				if(i+2>=P && i+2<=10)
				{
					System.out.println(i+" - "+i+" - "+(i+2));
					S--;
					return true;
				}
			}
			if(i+i+i-2==puntaje && S>0)
			{
				if(i>=P  && i<=10)
				{
					System.out.println(i+" - "+i+" - "+(i-2));
					S--;
					return true;
				}
				
			}
			
			if(i+i+i-3==puntaje && S>0)
			{
				if(i>=P && i<=10)
				{
					System.out.println((i-2)+" - "+(i-1)+" - "+i);
					S--;
					return true;
				}
			}
		}
		return false;
	}

}
