import java.io.*;
import java.util.*;
public class Main
{
   public static void main(String args[])  throws Exception
   {
        int i,j,k,original,last,m,n,num;
        StringBuffer str1=new StringBuffer();
        StringBuffer str2=new StringBuffer();
        Scanner cin=new Scanner(System.in);

        i=cin.nextInt();
        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
        for(j=0;j<i;j++)
        {
            num=0;
            str1.append(in.readLine());
            str2.append(in.readLine());
            original=str1.length()+str2.length();

            for(k=0;k<str1.length();k++)
            {
               for(m=0;m<str2.length();m++)
               {
                  if(str1.charAt(k)==str2.charAt(m))
                    {

                       str2.deleteCharAt(m);
                       str2.trimToSize();
                       num++;
                    }
              }
           }
           System.out.println("Case #"+(j+1)+":  "+(original-num*2));
           str1=new StringBuffer();
           str2=new StringBuffer();
        }
  }
}