#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[1000],b[1000];
int t,i,j,k,x;
cin>>t;
k=0;
for(i=1; i<=t; i++){
cin>>a>>b;
x=0;
for(j=0; j<strlen(a); j++){
for( ; k<strlen(b); k++){
if(a[j]==b[k]){
x++;
break;
}
}
}
cout<<"Case "<<i<<": "<<x<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBjaGFyIGFbMTAwMF0sYlsxMDAwXTsKICAgIGludCB0LGksaixrLHg7CiAgICBjaW4+PnQ7CiAgICBrPTA7CiAKICAgZm9yKGk9MTsgaTw9dDsgaSsrKXsKICAgICAgIGNpbj4+YT4+YjsKICAgICAgICB4PTA7CiAgIGZvcihqPTA7IGo8c3RybGVuKGEpOyBqKyspewogICAgZm9yKCA7IGs8c3RybGVuKGIpOyBrKyspewogICAgICAgIGlmKGFbal09PWJba10pewogICAgICAgICAgICB4Kys7CiAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICB9CiAgIH0KICAgIGNvdXQ8PCJDYXNlICI8PGk8PCI6ICI8PHg8PGVuZGw7Cn0KICAgIHJldHVybiAwOwp9CiA=