/* package codechef; // don’t place package name! */
import java.util.;
import java.lang.;
import java.io.*;
/* Name of the class has to be “Main” only if the class is public. /
class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
while(T–>0){
int n = sc.nextInt();
sc.nextLine();
String s;
HashMap<Character,Integer> hmap = new HashMap<Character,Integer>();
for(int i = 0;i < n;i++){
s = sc.nextLine();
for(int j = 0;j < s.length();j++){
if(hmap.containsKey(s.charAt(j)))
hmap.put(s.charAt(j),hmap.get(s.charAt(j))+1);
else
hmap.put(s.charAt(j),1);
}
}
/ for(Map.Entry entry:hmap.entrySet()){
System.out.println(entry.getKey()+": "+entry.getValue());
}*/
int arr[] = {2,1,1,2,1,1};
char crr[] = {‘c’,‘o’,‘d’,‘e’,‘h’,‘f’};
int count = 0;
int i = 0;
boolean flag = true;
while(flag){
if(hmap.get(crr[i])>=arr[i])
hmap.put(crr[i],hmap.get(crr[i])-arr[i]);
else flag = false;
if(i==5 && flag)
{
count++;
i = 0;
}
i++;
}
System.out.println(count);
}
sc.close();
}
}