/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/*
 * Dancing
 * Jason Bradley Nel
 * 16287398
 */
import java.io.*;

public class Dancing {

    public static void main(String[] args) {

        In input = new In("input.txt");
        int T = Integer.parseInt(input.readLine());

        for (int i = 0; i < T; i++) {
            System.out.printf("Case #%d: ", i + 1);
            int N = input.readInt();
            int s = input.readInt();
            int p = input.readInt();
            int c = 0;//counter for >=p cases
            //System.out.printf("N: %d, S: %d, P: %d, R: ", N, s, p);
            
            for (int j = 0; j < N; j++) {
                
                int score = input.readInt();
                int q = score / 3;
                int m = score % 3;
                //System.out.printf("%2d (%d, %d) ", scores[j], q, m);
                                
                switch (m) {
                    case 0:
                        if (q >= p) {
                            c++;
                        } else if (((q + 1) == p) && (s > 0) && (q != 0)) {
                            c++;
                            s--;
                        }
                        break;
                    case 1:
                        if (q >= p) {
                            c++;
                        } else if ((q + 1) == p) {
                            c++;
                        }
                        break;
                    case 2:
                        if (q >= p) {
                            c++;
                        } else if ((q + 1) == p) {
                            c++;
                        } else if (((q + 2) == p) && (s > 0)) {
                            c++;
                            s--;
                        }
                        break;
                }
            }
            //System.out.printf("Best result of %d or higher: ", p);
            System.out.println(c);
        }


    }
}

package cats;

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
	public Main() throws Exception{
		FileReader fr = new FileReader(new File("input.txt"));
		BufferedReader in = new BufferedReader(fr);
		
		File outFile = new File("output.txt");
		outFile.createNewFile();
		FileWriter fw = new FileWriter(outFile);
		BufferedWriter out = new BufferedWriter(fw);
		
		
		
		int numTests = Integer.parseInt(in.readLine());
		for(int x = 0; x<numTests; x++){
			System.out.println("Working on case " + x + " of " + numTests);
			
			String[] split = in.readLine().split(" ");
			int numPeople, surprises, scoreToBeat;
			numPeople = Integer.parseInt(split[0]);
			surprises = Integer.parseInt(split[1]);
			scoreToBeat = Integer.parseInt(split[2]);
			
			ArrayList<Integer> totals = new ArrayList<Integer>(numPeople);
			for(int p = 0; p<numPeople; p++){
				totals.add(Integer.parseInt(split[3+p]));
			}
			Collections.sort(totals);
			Collections.reverse(totals);
			
			int count = 0;
			int surprisesLeft = surprises;
			for(int t: totals){
				if(t == 0){
					if(scoreToBeat == 0) count++;
					else break;
				}else if(t >= scoreToBeat+(scoreToBeat-1)*2){
					count++;
				}else if(t >= scoreToBeat+(scoreToBeat-2)*2 && surprisesLeft > 0){
					surprisesLeft--;
					count++;
				}else break;
			}
			out.write("Case #" + (x+1) + ": " + count + "\n");
		}
		
		
		in.close();
		out.close();
	}
	
	
	
	
	public static void main(String[] args) throws Exception{
		new Main();
	}
}
