/**
 * Created by IntelliJ IDEA.
 * User: Administrator
 * Date: 3/3/12
 * Time: 11:00 AM
 * To change this template use File | Settings | File Templates.
 */

import SRMLib.MathLibrary;
import SRMLib.TestSRMLib;
import com.sun.org.apache.bcel.internal.generic.F2D;

import java.io.*;
import java.util.*;
import java.util.zip.Inflater;

public class SRM {
    public static void main(String[] args) throws IOException {
        //TestSRMLib.run();
        codeJam1.main();

        return;
    }
}
class codeJam1 {
    public static void main() throws IOException {
        String inputPath = "E:\\input.txt";
        String outputPath = "E:\\output.txt";
        BufferedReader input = new BufferedReader(new FileReader(inputPath));
        BufferedWriter output = new BufferedWriter(new FileWriter(outputPath));

        String line;
        line = input.readLine();
        int T = Integer.parseInt(line);
        for (int i = 1; i <= T; ++i) {
            line = input.readLine();
            String[] words = line.split(" ");
            int N = Integer.parseInt(words[0]);
            int S = Integer.parseInt(words[1]);
            int p = Integer.parseInt(words[2]);
            int n = 0;
            int res = 0;

            for (int j = 3; j < words.length; ++j) {
                if (p == 0) {
                    res++;
                    continue;
                }

                int t = Integer.parseInt(words[j]);
                if (p == 1) {
                    if (t > 0)
                        res++;
                    continue;
                }
                if (t >= 3 * p - 2)
                    res++;
                else if (t >= 3 * p - 4)
                    n++;
            }

            res += Math.min(n, S);
            output.write("Case #" + i + ": " + res);
            output.newLine();
        }

        input.close();
        output.close();
    }
}

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.ArrayList;


public class DWG {
	public static void main(String[] args) {
		Integer caseNum = 0;
		/*if(args.length == 0) {
			return;
		}
		caseNum = Integer.parseInt(args[0]);*/
		ArrayList<String> argList = new ArrayList<String>();
		
		String line=null;
		File inputFile = new File("DWGData.txt");
		BufferedReader reader;
		try {
			reader = new BufferedReader(new FileReader(inputFile));
			while ((line=reader.readLine()) != null) {
				argList.add(line);
			}
		} catch (Exception e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		
		caseNum = Integer.parseInt(argList.get(0));
		
		for(int caseIndex=0; caseIndex < caseNum.intValue(); caseIndex++) {
			String input = argList.get(caseIndex+1);
			System.out.println("Case #" + (caseIndex+1) + ": " + countGooglers(input));
		}
	}
	
	private static int countGooglers(String input) {
		int numOfWiners = 0;
		String[] inputData = input.split(" ");
		if(inputData.length >=4) {
			int numOfGooglers = Integer.parseInt(inputData[0]);
			int numOfSurprise = Integer.parseInt(inputData[1]);
			int score = Integer.parseInt(inputData[2]);
			
			int minWithSurprise = ((score > 2) ? (score-2) : 0)*2 + score;
			int minWithoutSurprise = ((score > 1) ? (score-1) : 0)*2 + score;
			
			if((inputData.length-3) == numOfGooglers) {
				int[] scoreOfGooglers = new int[numOfGooglers];
				for(int i=0; i < numOfGooglers; i++) {
					scoreOfGooglers[i] = Integer.parseInt(inputData[i+3]);
					if(scoreOfGooglers[i] >= minWithoutSurprise) {
						numOfWiners++;
					}else if(scoreOfGooglers[i] >= minWithSurprise) {
						if(numOfSurprise > 0) {
							numOfWiners++;
							numOfSurprise--;
						}
					}
				}
				
			}
		}
		
		return numOfWiners;
	}
}
