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

public class CodeJam {

//	public static final String INPUT_FILE_PATH = "D://CodeJamInput.txt";
	public static final String INPUT_FILE_PATH = "D://B-large.in";
	public static final String OUTPUT_FILE_PATH = "D://CodeJamOutput.txt";

	public static List<String> readInput() {
		List<String> list = new ArrayList<String>();
		try {
			BufferedReader input = new BufferedReader(new FileReader(
					INPUT_FILE_PATH));
			try {
				String line = null;

				while ((line = input.readLine()) != null) {
					list.add(line);
				}
			} finally {
				input.close();
			}
		} catch (IOException ex) {
			ex.printStackTrace();
		}
		
		return list;
	}

	public static void writeOutput(List<String> output) {
		PrintWriter writer = null;
		try {
			writer = new PrintWriter(new FileWriter(OUTPUT_FILE_PATH));
			for (String line : output) {
				writer.println(line);
			}
			writer.flush();
		} catch (IOException e) {
			e.printStackTrace();
		} finally {
			if (writer != null)
				writer.close();
		}
	}
	
	public static void main(String[] args) {
		List<DanceFloor> danceFloors = DanceFloor.parseFromFile(CodeJam.readInput());
		List<String> output = new ArrayList<String>();

		for(int i = 0; i < danceFloors.size(); i++) {
			System.out.println(danceFloors.get(i));
			String line = "";
			line += "Case #" + (i + 1) + ": " + danceFloors.get(i).calculate();
			output.add(line);
		}
		
		CodeJam.writeOutput(output);
	}
}

class DanceFloor {

	private List<Integer> tripletsTotalCounts;
	private int surpriseCount;
	private int targetScore;
	private int dancersCount;

	public DanceFloor(List<Integer> tripletsTotalCounts, int surpriseCount,
			int targetScore, int dancersCount) {
		this.tripletsTotalCounts = tripletsTotalCounts;
		this.surpriseCount = surpriseCount;
		this.targetScore = targetScore;
		this.dancersCount = dancersCount;
	}

	public int calculate() {
		int result = 0;
		
		if (targetScore == 0) return dancersCount;
		
		for (int i = 0; i < tripletsTotalCounts.size(); i++) {
			int total = tripletsTotalCounts.get(i);

			if (total < (targetScore * 3 - 4)) {
				tripletsTotalCounts.remove(i--);
			} else if (total == 0) {
				tripletsTotalCounts.remove(i--);
			}
		}
		
		for (int i = 0; i < tripletsTotalCounts.size(); i++) {
			int total = tripletsTotalCounts.get(i);

			if ((surpriseCount > 0) && (total == targetScore * 3 - 4)) {
				result++;
				surpriseCount--;
				tripletsTotalCounts.remove(i--);
			} else if ((surpriseCount == 0) && (total == targetScore * 3 - 4)) {
				tripletsTotalCounts.remove(i--);
			}
		}
		
		for (int i = 0; i < tripletsTotalCounts.size(); i++) {
			int total = tripletsTotalCounts.get(i);

			if ((surpriseCount > 0) && (total == targetScore * 3 - 3)) {
				result++;
				surpriseCount--;
				tripletsTotalCounts.remove(i--);
			} else if ((surpriseCount == 0) && (total == targetScore * 3 - 3)) {
				tripletsTotalCounts.remove(i--);
			}
		}
		
		result += tripletsTotalCounts.size();
		
		return result;
	}

	public static List<DanceFloor> parseFromFile(List<String> readInput) {
		List<DanceFloor> result = new ArrayList<DanceFloor>();
		int testCaseCount = Integer.parseInt(readInput.get(0));

		for (int i = 0; i < testCaseCount; i++) {
			String line[] = readInput.get(i + 1).split(" ");

			List<Integer> totalCounts = new ArrayList<Integer>();
			for (int j = 0; j < Integer.parseInt(line[0]); j++) {
				totalCounts.add(Integer.parseInt(line[3 + j]));
			}

			result.add(new DanceFloor(totalCounts, Integer.parseInt(line[1]),
					Integer.parseInt(line[2]), Integer.parseInt(line[0])));
		}

		return result;
	}

	@Override
	public String toString() {
		return "dancersCount = " + dancersCount + "; surpriseCount = " + surpriseCount 
								 + "; targetScore = " + targetScore + "; tripletsTotalCounts" 
								 + tripletsTotalCounts.toString();
	}
}


import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class B {
	public static void main(String args[]) {
		try {
			String fileName = "C:\\Users\\Lenovo Z370\\Desktop\\gcj\\comp-2012\\B-large.in";
			BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(fileName)));
			int t = Integer.parseInt(br.readLine());
			for(int i=0; i<t; i++) {
				String[] vals = br.readLine().split("\\s+");
				int n = Integer.parseInt(vals[0]);
				int s = Integer.parseInt(vals[1]);
				int p = Integer.parseInt(vals[2]);
				int[] scores = new int[n];
				int tn=n+3;
				for(int j=3; j<tn; j++) {
					scores[j-3] = Integer.parseInt(vals[j]);
				}
				
				System.out.println("Case #" + (i+1) + ": " + (solve(n, s, p, scores)));
			}
		} catch(Exception e) {
			e.printStackTrace();
		}
	}
	
	private static int solve(int n, int s, int p, int[] scores) {
		List<Triplet[]> list = new ArrayList<Triplet[]>(n);

		int sn = 0, fn = 0;
		for(int i=0; i<n; i++) {
			Triplet[] t = Triplet.getTriplets(scores[i], p);
			if(t != null) {
				list.add(t);
				if(t[1] != null) {
					sn++;
				}
				
				fn++;
//				System.out.print(scores[i] + "=[" + t[0] + " & " + t[1] + "]; ");
			}
		}

//		System.out.println();
		
		long[] ca = new long[fn];
		Arrays.fill(ca, 0);
		long c = computeCombination(sn, s);
		long mc = computeCombination(sn-1, s-1);

		int max = 0;
//		System.out.println("Combi: " + c);
		for(long i=0; i<c; i++) {
			int st = s;
			int lmax = 0;
			for(int j=0; j<fn; j++) {
				Triplet[] t = list.get(j);
				if(st > 0 && t[1] != null && ca[j] < mc) {
					ca[j]++;
					if(t[1] != null) {
						if(t[1].max >= p) lmax++;
						st--;
//						System.out.print(t[1] + " ");
					} else {
						if(t[0] != null && t[0].max >= p) lmax++;
//						System.out.print(t[0] + " ");
					}
				} else {
					if(t[0] != null && t[0].max >= p) lmax++;
//					System.out.print(t[0] + " ");
				}
			}
			
			if(lmax > max) {
				max = lmax;
			}
			
//			System.out.println();
		}
		
		return max;
	}
	
	private static long computeCombination(int n, int r) {
		long nf = 1;
		for(int i=n; i>r; i--) {
			nf *= i;
		}
		
		int nmr = n-r;
		long nrf = 1;
		for(int i=nmr; i>1; i--) {
			nrf *= i;
		}
		
		return nf/nrf;
	}
	
	private static class Triplet {
		int total;
		int max;
		boolean isSurprise;
		
		int s1,s2,s3;
		
		public Triplet(int s1, int s2, int s3, boolean isSurprise) {
			this.total = s1+s2+s3;
			this.max = Math.max(s1, Math.max(s2, s3));
			this.isSurprise = isSurprise;
			
			this.s1 = s1;
			this.s2 = s2;
			this.s3 = s3;
		}
		
		public static Triplet[] getTriplets(int s, int p) {
			int is = s/3;
			int rs = s%3;

			int s1 = is;
			int s2 = is;
			int s3 = is;

			Triplet res0 = null, res1 = null;
			int sm3 = s%3;
			if(sm3 == 2) {
				res0 = new Triplet(s1, s2+1, s3+1, false);

				if(s3+2 < 11) {
					res1 = new Triplet(s1, s2, s3+2, true);
				}
			} else if(sm3 == 1) {
				res0 = new Triplet(s1, s2, s3+1, false);
				if(s1-1 >0 && s2+1 < 11 && s3+1 <11) {
					res1 = new Triplet(s1-1, s2+1, s3+1, true);
				}
			} else {
				res0 = new Triplet(s1, s2, s3, false);
				if(s1-1 >0 && s3+1 <11) {
					res1 = new Triplet(s1-1, s2, s3+1, true);
				}
			}
				
			if((res0 == null || res0.max < p) && (res1 == null || res1.max <p)) {
				return null;
			}
			
			Triplet[] res = new Triplet[2];
			if(res0 != null && res0.max >= p) res[0] = res0;
			if(res1 != null && res1.max >= p) res[1] = res1;
			
			return res;
		}
		
		public String toString() {
			return "(" + s1 + ", " + s2 + ", " + s3 + ")";
		}
	}
}
