import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;


public class Dancing_improved {
	
	static int f_Superan_limites(String params){
		  int superan_limite=0;
		  String[] parametros=params.split(" ");
		  
		  int n_participantes= Integer.parseInt(parametros[0]);
		  int n_sorprendidos= Integer.parseInt(parametros[1]);
		  int nota_limite= Integer.parseInt(parametros[2]);
		  
		  int suma_notas, resto, nota_juego;
		  for(int i=3;i<parametros.length;i++){ // Recorro las sumas de los participantes
			  
			  suma_notas=Integer.parseInt(parametros[i]);
			  resto=suma_notas%3;
			  
			  if(resto==0){ // el resto es el número triplicado!
				  nota_juego=suma_notas/3;
				  if(nota_juego>=nota_limite){
					  superan_limite++;
				  }else if(nota_juego-1>=0 && n_sorprendidos>0 && ((nota_juego+1)>=nota_limite || (nota_juego+2)>=nota_limite)){ // no supera el límite pero podría hacerlo si quedan sorprendidos
					  n_sorprendidos--;
					  superan_limite++;
				  }
			  }else if((suma_notas+1)%3==0){ // Tendré que jugar con el valor en +-1
				  nota_juego=(suma_notas+1)/3;
				  if(nota_juego-1>=0 && nota_juego>=nota_limite){
					  superan_limite++;
				  }else if(nota_juego-1>=0 && n_sorprendidos>0 && (nota_juego+1)>=nota_limite){
					  n_sorprendidos--;
					  superan_limite++;
				  }
			  }else if((suma_notas+2)%3==0){ // Tendré que jugar con el valor en +-2
				  nota_juego=(suma_notas+2)/3;
				  if(nota_juego-1>=0 && nota_juego>=nota_limite){
					  superan_limite++;
				  }		  
			  }			  
		  }
		  return superan_limite;
	}
	
	public static void main(String[] args) throws IOException {
		FileReader fr = new FileReader(args[0]);
		BufferedReader bf = new BufferedReader(fr);
		int ntest=0;
		
		FileWriter fstream = new FileWriter("out.txt");
		BufferedWriter out = new BufferedWriter(fstream);
		
		String lines = bf.readLine();
		String liner, linew;
		int lines_r=0;
		String[] numbers;
		int total;
		
		while((liner = bf.readLine())!=null && lines_r<=Integer.parseInt(lines)) {
			ntest++;
			numbers=liner.split(" ");
			total=f_Superan_limites(liner);
			linew="Case #"+ntest+": "+total+"\n";
			out.write(linew);
			lines_r++;
		}
		out.close();
		fr.close();
	}
}

package com.google.codejam._2012;

import java.io.File;
import java.util.Scanner;

public class DancingWithGooglers
{

   int[][] maxScores;
   
   
   private void setup()
   {
      maxScores = new int[31][2];
      
      for(int i = 0; i <= 30; i++)
         maxScores[i][1] = -1;
      
      for(int score = 0; score <= 30; score++)
      {
         for(int s1 = 0; s1 <= 10; s1++)
            for(int s2 = 0; s2 <= 10; s2++)
               for(int s3 = 0; s3 <= 10; s3++)
               {
                  if (s1 + s2 + s3 != score)
                     continue;
                  
                  if (s1 > s2 || s1 > s3 || s2 > s3)
                     continue;
                  
                  if (Math.abs(s1 - s2) > 2 || Math.abs(s1 - s3) > 2 || Math.abs(s2 - s3) > 2)
                     continue;
                  
                  if (Math.abs(s1 - s2) == 2 || Math.abs(s1 - s3) == 2 || Math.abs(s2 - s3) == 2)
                     maxScores[score][1] = s3;
                  else
                     maxScores[score][0] = s3;
               }
      }
      
   }
   

   
   public void solveCases() throws Exception
   {
      setup();
      
      Scanner s = new Scanner(new File("./input/B-small-attempt0.in"));

      
      int t = s.nextInt();
      s.nextLine();
      
      for(int i = 0; i < t; i++)
         solveProblem(s, i + 1);
   }

   

   
  
   private void solveProblem(Scanner s, int num)
   {
      System.out.print("Case #" + num + ": ");
      
      int n = s.nextInt();
      int sur = s.nextInt();
      int p = s.nextInt();

      int totSurprising = 0;
      int totalBest = 0;
      
      for(int i = 0; i < n; i++)
      {
         int score = s.nextInt();
         
         if (maxScores[score][0] >= p)
         {
            totalBest++;
            continue;
         }
         
         if (maxScores[score][1] != -1 && maxScores[score][1] >= p && totSurprising < sur)
         {
            totalBest++;
            totSurprising++;
         }
      }
      
      
      System.out.println(totalBest);
   }

   
   
   
   
   public static void main(String[] args)
   {
      DancingWithGooglers dwg = new DancingWithGooglers();
      
      try
      {
         dwg.solveCases();
      }
      catch (Exception e)
      {
         e.printStackTrace();
      }
      
   }
}
