#include<string>

#include<cstring>

#include<iostream>

#include<cstdio>

using namespace std;

int main()

{

    int n;

    scanf("%d\n",&n);

   string aa,bb;

    int q=;

    for(int i=;i<=n;i++)

    {

        int sum=;

        int a1[]={},b1[]={};

       getline(cin,aa);

       getline(cin,bb);

       //scanf("%s\n%s",aa,bb);

       int a=aa.length();

       int b=bb.length();

       if(a==||b==)

       {

           cout<<"Case #"<<i<<":  "<<max(a,b)<<endl;

       }

       //int sum=0;

       else{

       for(int k=;k<a;k++)

       {

           for(int j=;j<b;j++)

                {

                    if(aa[k]==bb[j]&&a1[k]==&&b1[j]==)

                    {

                        a1[k]=;

                        b1[j]=;

                    }

                }

       }

       for(int k=;k<a;k++)

       {

           if(a1[k]==)sum++;

       }

           for(int j=;j<b;j++)

                {

                    if(b1[j]==)sum++;

                }

       cout<<"Case #"<<i<<":  "<<sum<<endl;

       }

    }

    return ;

}