#include <stdio.h>
#include <string.h>
int main()
{
int h[26],H[26],jl,sl;
char S[101],J[101];
int hctr=0,Hctr=0,ctr=0;
int t,i,j;
scanf("%d",&t);
while(t) {
memset(S,0,101*sizeof(char));
memset(J,0,101*sizeof(char));
memset(h,0,sizeof(int)*26);
memset(H,0,sizeof(int)*26);
ctr=0;hctr=0,Hctr=0;
scanf("%s",&J);
scanf("%s",&S);
for(i=0;J[i]!='\0';i++) {
if(J[i]>=65 && J[i]<=90) {
//printf("%c",J[i]);
H[J[i]-65]=1;
}
else if(J[i]>=97 && J[i]<=122)
{
h[J[i]-97]=1;
}
}
for(i=0;S[i]!='\0';i++) {
if(S[i]>=65 && S[i]<=90 && H[(int)(S[i]-65)]==1) {
ctr++;
}
else if(S[i]>=97 && S[i]<=122 && h[(int)(S[i]-97)]==1) {
ctr++;
}
}
printf("%d\n",ctr);
t--;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KIAppbnQgbWFpbigpCnsKICAgIGludCBoWzI2XSxIWzI2XSxqbCxzbDsKICAgIGNoYXIgU1sxMDFdLEpbMTAxXTsKICAgIGludCBoY3RyPTAsSGN0cj0wLGN0cj0wOwogICAgCiAgICBpbnQgdCxpLGo7CiAgICAKICAgIAogICAgc2NhbmYoIiVkIiwmdCk7CiAgICAKICAgIHdoaWxlKHQpIHsKICAgICAgICAKICAgICAgICBtZW1zZXQoUywwLDEwMSpzaXplb2YoY2hhcikpOwogICAgICAgIG1lbXNldChKLDAsMTAxKnNpemVvZihjaGFyKSk7CiAgICAgICAgbWVtc2V0KGgsMCxzaXplb2YoaW50KSoyNik7CiAgICAgICAgbWVtc2V0KEgsMCxzaXplb2YoaW50KSoyNik7CiAgICAgICAgCiAgICAgICAgY3RyPTA7aGN0cj0wLEhjdHI9MDsKICAgICAgICBzY2FuZigiJXMiLCZKKTsKICAgICAgICBzY2FuZigiJXMiLCZTKTsKIAogICAgICAgIGZvcihpPTA7SltpXSE9J1wwJztpKyspIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmKEpbaV0+PTY1ICYmIEpbaV08PTkwKSB7CiAgICAgICAgICAgICAgICAvL3ByaW50ZigiJWMiLEpbaV0pOwogICAgICAgICAgICAgICAgSFtKW2ldLTY1XT0xOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoSltpXT49OTcgJiYgSltpXTw9MTIyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBoW0pbaV0tOTddPTE7ICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgZm9yKGk9MDtTW2ldIT0nXDAnO2krKykgewogICAgICAgICAgICAKICAgICAgICAgICAgaWYoU1tpXT49NjUgJiYgU1tpXTw9OTAgJiYgSFsoaW50KShTW2ldLTY1KV09PTEpIHsKICAgICAgICAgICAgICAgIGN0cisrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICBlbHNlIGlmKFNbaV0+PTk3ICYmIFNbaV08PTEyMiAmJiBoWyhpbnQpKFNbaV0tOTcpXT09MSkgewogICAgICAgICAgICAgICAgY3RyKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICBwcmludGYoIiVkXG4iLGN0cik7ICAgIAogICAgICAgIHQtLTsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0g