#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
int t, cnt;
char j[105], s[105];
scanf("%d", &t);
while(t--) {
cnt=0;
scanf("%s\n%s", &j, &s);
for(int k=0; k<strlen(s); k++) for(int i=0; i<strlen(j); i++) if(s[k]==j[i]) { cnt++; break; }
printf("%d\n", cnt);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIGNudDsKCWNoYXIgalsxMDVdLCBzWzEwNV07CglzY2FuZigiJWQiLCAmdCk7Cgl3aGlsZSh0LS0pIHsKCQljbnQ9MDsKCQlzY2FuZigiJXNcbiVzIiwgJmosICZzKTsKCQlmb3IoaW50IGs9MDsgazxzdHJsZW4ocyk7IGsrKykgZm9yKGludCBpPTA7IGk8c3RybGVuKGopOyBpKyspIGlmKHNba109PWpbaV0pIHsgY250Kys7IGJyZWFrOyB9CgkJcHJpbnRmKCIlZFxuIiwgY250KTsKCX0KCXJldHVybiAwOwp9