package com.silverduner.codejam;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.util.HashMap;

public class Dancing {
	public static void main(String[] args) throws Exception {
		File input = new File("B-small-attempt0.in");
		BufferedReader in = new BufferedReader(new FileReader(input));

		File output = new File("1.out");
		BufferedWriter out = new BufferedWriter(new FileWriter(output));

		// parse input
		int N = Integer.parseInt(in.readLine());
		for(int i=0;i<N;i++) {
			String str = in.readLine();
			out.write("Case #"+(i+1)+": ");
			System.out.println("-------");
			String[] words = str.split(" ");
			int n = Integer.parseInt(words[0]);
			int suprise = Integer.parseInt(words[1]);
			int threshold = Integer.parseInt(words[2]);
			int[] scores = new int[n];
			for(int j=0;j<n;j++) {
				scores[j] = Integer.parseInt(words[3+j]);
			}
			int count = 0;
			for(int score : scores) {
				int a,b,c;
				boolean find = false;
				boolean sfind = false;
				for(a = 10; a>=0 && !find; a--) {
					if(3*a-4>score)
						continue;
					for(b = a; b>=0 && b >=a-2 && !find; b--) {
						for(c = b; c>=0 && c >=b-2 && c >=a-2 && !find; c--) {
							System.out.println(a+","+b+","+c);
							if(a+b+c==score) {
								if(a >= threshold) {
									if(a-c <= 1){
										count++;
										find = true;
										System.out.println("find!");
									}
									else if(a-c == 2){
										sfind = true;
										System.out.println("suprise!");
									}
								}
							}
							
						}
					}
				}
				if(!find && sfind && suprise > 0)
				{
					count++;
					suprise --;
				}
			}
			int maxCount = count;
			out.write(maxCount+"\n");
		}
		out.flush();
		out.close();
		in.close();
	}
}

import java.util.*;
import java.lang.*;
import java.io.*;

class googler
{
    public static void main(String args[])
    {
	try
	{
	    PrintWriter pw=new PrintWriter("out.txt"); 
	    //creating file reader instance and reading first line
	    BufferedReader br=new BufferedReader(new FileReader(args[0]));
	    String line=br.readLine();
	    int T=Integer.parseInt(line); //number of test cases T
	    //-------------------------
	    for(int i=0;i<T;++i)
	    {
		String[] testcase=br.readLine().split(" ");
		int N = Integer.parseInt(testcase[0]);
		int S = Integer.parseInt(testcase[1]);
		int p = Integer.parseInt(testcase[2]);
		if(p==0)
		{
		    //System.out.println("Case #"+(i+1)+": " + N);
		    pw.println("Case #"+(i+1)+": " + N);
		    continue;
		}

		int answer=0;
		for(int j=1;j<=N;++j)
		{
		    int total=Integer.parseInt(testcase[2+j]);
		    if(total==0)
			continue;
		    int x=total/3;
		    //if(x>=p)
		    //{
		    //	answer++;
		    //	continue;
		    //}
		    int modulo=total%3;
		    switch(modulo)
		    {
		    case 0:
			if(x>=p)
			{
			    answer++;
			}
			else if((x+1)>=p && S>0)
			{
			    answer++;
			    S--;
			}
			break;
		    case 1:
			if((x+1)>=p)
			    answer++;
			break;
		    case 2:
			if((x+1)>=p)
			{
			    answer++;
			}
			else if((x+2)>=p && S>0)
			{
			    answer++;
			    S--;
			}
			break;
		    }//end switch
		}

       		//System.out.println("Case #"+(i+1)+": " + answer);

		pw.println("Case #"+(i+1)+": " + answer);
		/*------------------------**/
	    }
	    br.close();
	    pw.close();
	}//end of try
	catch(Exception e)
	{
	    System.out.println("Exception caught: "+e);
	}	
   } 
}