/**
 * 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.DataInputStream;
import java.io.FileInputStream;
import java.io.InputStreamReader;


public class Dancing {
	public static void main(String[] args){
		Dancing d = new Dancing();
		try{
			  // Open the file that is the first 
			  // command line parameter
			  FileInputStream fstream = new FileInputStream("B-small-attempt7.in");
			  // Get the object of DataInputStream
			  DataInputStream in = new DataInputStream(fstream);
			  BufferedReader br = new BufferedReader(new InputStreamReader(in));
			  String strLine;
			  //Read File Line By Line
			  
			  int numOfTests = Integer.parseInt(br.readLine());
			  int N,S,p;
			  
			  for(int i=1; i<=numOfTests; i++){
				  String itemString =br.readLine();
				  String[] items = itemString.split(" ");
				  System.out.print("Case #"+i+": ");
				  N=Integer.parseInt(items[0]);
				  S=Integer.parseInt(items[1]);
				  p=Integer.parseInt(items[2]);
				  int[] scores = new int[N];
				  for(int j=3; j<N+3; j++){
					  scores[j-3]=Integer.parseInt(items[j]);
				  }
				  
				  d.getMaxGooglers(N, S, p, scores);
				  System.out.println();
			  }
			  //Close the input stream
			  in.close();
		}catch (Exception e){//Catch exception if any
			  System.err.println("Error: " + e.getMessage());
		}
	}

	private void getMaxGooglers(int N, int S, int p, int[] scores) {
		int count =0;
		for(int i=0; i<N; i++){
			if(scores[i]==0){
				if(p==0){
					count++;
					continue;
				}
				else
					continue;
			}
				
			int rem = scores[i]%3;
			int div = scores[i]/3;
 			if(rem ==0){
				if(div>=p)
					count++;
				else{
					if(S>0 && ((div+1)>=p)){
						count++;
						S--;
					}
				}
			}
			else if (rem==1){
				if(div+1>=p)
					count++;
			}
			else if (rem==2){
				if(div+1 >=p)
					count++;
				else if (S>0 && ((div+2)>=p)){
					count++;
					S--;
				}
			}
			else;
		}

		
		System.out.print(count);
		
	}

}
