Java

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

class Codechef
{
    public static void main(String[] args) throws Exception
    {
       BufferedReader a=new BufferedReader(new InputStreamReader(System.in));
       int tc=Integer.parseInt(a.readLine());
       Solution s = new Solution();
       for(int i=0;i<tc;i++)
        s.solve();
    }
  
}

class Solution
{
  boolean check(String str,List<String> list)
  {
    if(list.indexOf(str)!=-1)
      return true;
    return false;
  }

  void sum(List<Double> list) 
  {
    Double temp = 0.0;
    for (double i: list)
          temp += i;
    int result=temp.intValue();
    System.out.println(result);
  }
  void solve() throws Exception
  {
    BufferedReader b=new BufferedReader(new InputStreamReader(System.in));
    int n=Integer.parseInt(b.readLine());
    String str;
    double temp;
    int result;
    List<String> wordlist = new ArrayList<String>();
    List<Double> timelist = new ArrayList<Double>();
    for(int k=0;k<n;k++)
    {
      str = b.readLine();
      if(check(str,wordlist))
      {
        int i= wordlist.indexOf(str);
        temp = timelist.get(i);
        temp = temp/2;
        timelist.add(temp); 
      }
      else
      {
        temp = 2;
        for(int i=1;i<str.length();i++)
        {
          if(str.charAt(i)=='d' || str.charAt(i)=='f')
              if(str.charAt(i-1)!='d' && str.charAt(i-1)!='f')
                  temp+=2;
              else
                  temp+=4;
          if(str.charAt(i)=='j' || str.charAt(i)=='k')
              if(str.charAt(i-1)!='j' && str.charAt(i-1)!='k')
                  temp+=2;
              else
                  temp+=4;
        }
        wordlist.add(str);
        timelist.add(temp);        
      }
    }
    sum(timelist);
  }
}

public class fin {

	public void finalize()
	{
		System.out.println("finalize called");
	}
	
	public static void main(String[] args) {
		
		fin f1=new fin();
		fin f2=new fin();
		
		f1=null;
		f2=null;
		System.gc();
	}

}