package dancinggooglers;

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

public class DanceScoreCalculator {


    public static void main(String[] args) {
        if(args.length <= 0 || args[0] == null) {
            System.out.println("You must enter a file to read");
            System.out.println("Usage: blah <filename>");
            System.exit(0);
        }

        File argFile = new File(args[0]);
        try {
            Scanner googleSpeakScanner = new Scanner(argFile);
            String firstLine = googleSpeakScanner.nextLine();
            Integer linesToScan = new Integer(firstLine);
            for(int i = 1; i <= linesToScan; i++) {
                String googleDancerLine = googleSpeakScanner.nextLine();
                DanceScoreCase danceCase = new DanceScoreCase(googleDancerLine);
                System.out.println(String.format("Case #%d: %d", i, danceCase.maxDancersThatCouldPass()));
            }
        }
        catch (Exception e) {
            e.printStackTrace();
        }
    }
}

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

public class B {
	public static void main(String[] args) throws IOException {
		String filename = "B-large";
		String inname = filename + ".in";
		String outname = filename + ".out";
		Scanner sc = new Scanner(new File(inname));
		PrintWriter out = new PrintWriter(new FileWriter(outname));

		int N = sc.nextInt();
		for (int t = 1; t <= N; t++) {
			int[] scores = new int[31];
			int numGooglers = sc.nextInt();
			int surprise = sc.nextInt();
			int minPoints = sc.nextInt();
			for (int i = 0; i < numGooglers; i++) {
				scores[sc.nextInt()]++;
			}
			int triple = minPoints * 3;
			int ans = 0;
			int p = 30;
			while (p >= 0) {
				scores[p]--;
				if (scores[p] >= 0) {
					if(p >= triple) {
						ans++;
					} else if(p >= triple - 2 && minPoints >= 1) {
						ans++;
					} else if(p >= triple - 4 && minPoints >= 2 && surprise > 0) {
						ans++;
						surprise--;
					}
				} else {
					p--;
				}
			}
			out.println("Case #" + t + ": " + ans);
			System.out.println("Case #" + t + ": " + ans);
		}
		out.close();
	}
}
