// Saif Ahmed

import java.io.*;
import java.text.*;
import java.util.Enumeration;
import java.util.StringTokenizer;

public class proba
{
	public static void main (String[] args) throws IOException												   
	{
	
		StreamTokenizer  in = new StreamTokenizer (System.in);
		in.ordinaryChar( '-' );
		in.wordChars('-', '-');
		
		int numSets=in.nextToken();
		numSets=(int)in.nval ;
		int h, w;

		int treeElm=0,
			treeBirch=0,
			treeFir=0,
			treeMaple=0,
			treeChestnut=0,
			treeOak=0;

		// read in number of sets
		char currentChar;
		for (int dataSet=1; dataSet<=numSets; dataSet++){
			
			h =(int)in.nextToken();
			h =(int)in.nval;

			w =(int)in.nextToken();
			w =(int)in.nval;

			for (int rows=1; rows <=h; rows++){
				String currentline = "" +in.nextToken();
				
				currentline = (String) in.sval;
				
				for (int j=0; j<w; j++){
					currentChar = currentline.charAt(j);

					switch (currentChar){
						case 'E': {treeElm++;		break;}
						case 'B': {treeBirch++;		break;}
						case 'F': {treeFir++;		break;}
						case 'M': {treeMaple++;		break;}						  
						case 'C': {treeChestnut++;	break;}
						case 'O': {treeOak++;		break;}
					}
				}
			}

			int Birch=0,
				Chestnut=1,
				Elm=2,
				Fir=3,
				Maple=4,
				Oak=5;
			
			int [] garden = new int [6];
			garden[Birch]=treeBirch;
			garden[Chestnut]=treeChestnut;
			garden[Elm]=treeElm;
			garden[Fir]=treeFir;
			garden[Maple]=treeMaple;
			garden[Oak]=treeOak;
			
			
			String [] Xgarden = new String [6];
			
			Xgarden[Birch]="Birch";
			Xgarden[Chestnut]="Chestnut";
			Xgarden[Elm]="Elm";
			Xgarden[Fir]="Fir";
			Xgarden[Maple]="Maple";
			Xgarden[Oak]="Oak";
			
			
			
			System.out.println("Data set "	+ dataSet + ":" ); 		

			
			
				int max =0;
				for (int i=0; i<6; i++)
				if (garden[i]>=max ) max=garden[i];
			
			
			
			for (int printLoop = max; printLoop>=0; printLoop--)
				for (int k=0; k<6; k++)
					if (garden[k]==printLoop)
						System.out.println(Xgarden[k] + ": " + garden[k]);

			System.out.println("");

			// reset everything
			treeElm=0;
			treeBirch=0;
			treeFir=0;
			treeMaple=0;
			treeChestnut=0;
			treeOak=0;

		
		
		}
			
		}

	
	}