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

import java.util.ArrayList;
import java.util.List;

/**
 *
 * @author Lance Chen
 */
public class CodeHelper {

    private static String FILE_ROOT = "D:/workspace/googlecodejam/meta";

    public static List<List<String>> loadInputsExcludes(String fileName) {
        List<List<String>> result = new ArrayList<List<String>>();
        List<String> lines = FileUtil.readLines(FILE_ROOT + fileName);
        int index = 0;
        for (String line : lines) {
            if (index == 0) {
                index++;
                continue;
            }
            if (index % 2 == 1) {
                index++;
                continue;
            }
            List<String> dataList = new ArrayList<String>();
            String[] dataArray = line.split("\\s+");
            for (String data : dataArray) {
                if (data.trim().length() > 0) {
                    dataList.add(data);
                }
            }
            result.add(dataList);
            index++;
        }
        return result;
    }

    public static List<List<String>> loadInputs(String fileName) {
        List<List<String>> result = new ArrayList<List<String>>();
        List<String> lines = FileUtil.readLines(FILE_ROOT + fileName);
        for (String line : lines) {
            List<String> dataList = new ArrayList<String>();
            String[] dataArray = line.split("\\s+");
            for (String data : dataArray) {
                if (data.trim().length() > 0) {
                    dataList.add(data);
                }
            }
            result.add(dataList);
        }
        return result;
    }

    public static List<String> loadInputLines(String fileName) {
        return FileUtil.readLines(FILE_ROOT + fileName);
    }

    public static void writeOutputs(String fileName, List<String> lines) {
        FileUtil.writeLines(FILE_ROOT + fileName, lines);
    }
}

package qualification;

import java.util.Scanner;

public class B {

	public static void main(String[] args) {
		try {
			Scanner scanner = new Scanner(System.in);
			int lp = scanner.nextInt();
			int c = 0;
			for (int loop = 0; loop < lp; loop++) {
				int N = scanner.nextInt();
				int S = scanner.nextInt();
				int p = scanner.nextInt();
				int ans = 0;
				for (int j = 0; j < N; j++) {
					int t = scanner.nextInt();
					if (t < 2) {
						if (p <= t) {
							ans++;
						}
					}
					if (t == 2) {
						if (p < t) {
							ans++;
						}
						if (p == t && S > 0) {
							ans++;
							S--;
						}
					}
					if (t > 2) {
						if (t / 3 >= p) {
							ans++;
						} else {
							switch (t % 3) {
							case 0:
								if (t / 3 + 1 == p && S > 0) {
									S--;
									ans++;
								}
								break;
							case 1:
								if (t / 3 + 1 == p) {
									ans++;
								}
								break;
							case 2:
								if (t / 3 + 1 == p) {
									ans++;
								} else if (t / 3 + 2 == p && S > 0) {
									ans++;
									S--;
								}
								break;
							}
						}
					}
				}
				c++;
				System.out.println("Case #" + c + ": " + ans);
			}
		} catch (Exception e) {
			e.printStackTrace();
		}
	}

}
