import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;

public class b {
    public static void main(String[] args) {
        Scanner sc = new Scanner(new BufferedInputStream(System.in));

        int T = sc.nextInt();

        for (int casenumber = 1; casenumber <= T; ++casenumber) {

            int n = sc.nextInt();
            int s = sc.nextInt();
            int p = sc.nextInt();

            int[] ts = new int[n];
            for (int i = 0; i < n; ++i)
                ts[i] = sc.nextInt();

            int thresh1 = (p == 1 ? 1 : (3 * p - 4));
            int thresh2 = (3 * p - 2);

            int count1 = 0, count2 = 0;

            for (int i = 0; i < n; ++i) {
                if (ts[i] >= thresh2) {
                    ++count2;
                    continue;
                }
                if (ts[i] >= thresh1) {
                    ++count1;
                }
            }

            if (count1 > s) {
                count1 = s;
            }

            System.out.format("Case #%d: %d%n", casenumber, count1 + count2);
        }
    }
}

package codejam2012.qualification.b;

import java.util.List;

import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

public final class Round {

    private static Logger log = LoggerFactory.getLogger(Round.class);

    private final List<Integer> totals;
    private final Memory memory;

    public Round(List<Integer> totals, Memory memory) {
        this.totals = totals;
        this.memory = memory;
    }

    public int run(int s, int p) {
        int count = 0;

        for (Integer total : totals) {
            List<Triplet> triplets = memory.data.get(total);
            if (triplets.isEmpty()) {
                throw new IllegalStateException();
            }

            log.debug("for total: {} triplets are: {}", total, triplets);
            boolean has = false;
            boolean hasNotSurprising = false;

            for (Triplet triplet : triplets) {
                if (triplet.hasAtLeast(p)) {
                    has = true;
                    if (!triplet.surprising) {
                        hasNotSurprising = true;
                    }
                }
            }

            log.debug("--> has: {} hasNotSurprising: {}", has, hasNotSurprising);

            if (has) {
                if (hasNotSurprising) {
                    ++count;
                } else {
                    if (s > 0) {
                        --s;
                        ++count;
                    }
                }
            }
        }

        return count;
    }

}
