#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char p[46],g[46];
	int n,i,j,lp,lg,k,count;
	cin>>n;
	getchar();
	for(i=0;i<n;i++)
	{
		count=0;
		gets(p);
		gets(g);
        lp=strlen(p);
		lg=strlen(g);
		if(!lp)
			printf("%Case #%d:  %d\n",i+1,lg);
		if(!g)
			printf("%Case #%d:  %d\n",i+1,lp);
			for(j=0;j<lp;j++)
			{
				if(p[j]=='*')
					continue;
				for(k=0;k<lg;k++)
				{
					if(g[k]=='*')
						continue;
					if(p[j]==g[k])
					{
                       p[j]=g[k]='*';
					   break;
					}
				}
			}
			
			for(j=0;j<lp;j++)
			{
                 if(p[j]!='*')
					 count++;
			}
			for(k=0;k<lg;k++)
			{
				if(g[k]!='*')
					count++;
			}
			printf("Case #%d:  %d\n",i+1,count);
	}
	return 1;
}