/**
 * 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.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.StringTokenizer;


public class Dancing { 
	
	
 	public static void main(String[] arg) throws Exception {
 		Dancing pg = new Dancing();
	 
		 pg.go();
	}
 	
 	Dancing()
	{
 	 
 
	}
 	

 	private int addThisScore(int totalPoints, int p)
 	{
 		int avg = totalPoints / 3;
 		int low = Math.max(0,  avg - 2);
 		int high = Math.min(10, avg + 2);
 		int bestResult;
 		
 		int S, NS;
 		S = 0;
 		NS = 0;
 	
 		for(int i = low; i <=high; i++)
 		{
 			for(int j = low; j <=high; j++)
 	 		{
 				for(int k = low; k <=high; k++)
 		 		{
 		 			if((i + j + k) != totalPoints)
 		 				continue;
 		 			
 		 			if(Math.abs(i-j) > 2 || Math.abs(j-k) > 2 || Math.abs(i-k) > 2)
 		 				continue;
 		 			
 		 			bestResult = Math.max(Math.max(i, j),k);
 		 			if(bestResult < p)
 		 				continue;
 		 				
 		 			//System.out.println("Triplet = " +i +" "+j +" "+k);
 		 			
 		 			if(bestResult >= p)
 		 			{
 		 				//is this a surprising triplet
 		 				if(Math.abs(i-j) == 2 || Math.abs(j-k) == 2 || Math.abs(i-k) == 2)
 		 				{
 		 					S = 2;
 		 				}
 		 				else
 		 				   NS = 1;
 		 			}
 		 			
 		 		}
 	 			
 	 		}
 			
 		}
 		return S + NS;
 	}
 	public void go()
	{
 		String line = "";
			try {
			    BufferedReader in = new BufferedReader(new FileReader("B-small-attempt0.in"));
			     
			    StringBuilder outString = new StringBuilder();
			    StringTokenizer tokens;
			    
	             
	            int caseNo = 0;
	             
	            int T = Integer.parseInt(in.readLine().trim());
	            int N, S, p, t;
	            int totalGooglers;
	            int totalSurprisingTriplets;
	            while(caseNo++ < T)
	            {
 	              line = in.readLine().trim();
 	              totalGooglers = 0;
 	              totalSurprisingTriplets = 0;
 	              tokens = new StringTokenizer(line);
 	              N = Integer.parseInt(tokens.nextToken().trim());
 	              S = Integer.parseInt(tokens.nextToken().trim()); //noof surprises
 	              p = Integer.parseInt(tokens.nextToken().trim());
 	              int res;
 	              while(N > 0)
 	              {
 	            	  t = Integer.parseInt(tokens.nextToken().trim());
 	            	// System.out.println("**** " + t +" ****");
 	            	  res = addThisScore(t, p);
 	            	 
 	            	  if(res != 0)
 	            	  {
 	            		  if(res == 2)
 	            		  {
 	            			  totalSurprisingTriplets++;
 	            		  }
 	            		  else
 	            		    totalGooglers++;
 	            	  }
 	            	  N--;
 	              }
 	              if(S < totalSurprisingTriplets)
 	              {
 	            	 totalSurprisingTriplets = S; 	            	  
 	              }
 	              
 	             totalGooglers +=  totalSurprisingTriplets;
            	  
 	             outString.append("Case #" + caseNo + ": " + totalGooglers); 	               
	             
	              outString.append("\n");
	            }
	  		    BufferedWriter pwr = new BufferedWriter(new FileWriter("output.txt"));
			    pwr.write(outString.toString());
			    pwr.close();		    
			    in.close();
			}
			catch (Exception e) 
			{
				e.printStackTrace();
				System.out.println("processing : " + line);
			}
	}
}
