// #include<bits/stdc++.h>
// using namespace std;
// int main(){
// ios::sync_with_stdio(false);
// cin.tie(NULL);
// string j,s;
// int t;
// cin>>t;
// while(t--){
// cin>>j>>s;
// unordered_set<char> jewel;
// for(char c : j){
// jewel.insert(c);
// }
// int cnt=0;
// for(char c : s){
// // if(jewel.count(c)){
// // cnt++;
// // }
// //OR
// if(jewel.find(c)!=jewel.end()){
// cnt++;
// }
// }
// cout<<cnt<<'\n';
// }
// }
// OR USING ARRAY
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
string j,s;
while(t--){
cin>>j>>s;
bool jewel[256]={false};
for(char c : j){
jewel[c]=true;
}
int cnt=0;
for(char c : s){
if(jewel[c]){
cnt++;
}
}
cout<<cnt<<'\n';
}
return 0;
}
Ly8gI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCi8vIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyBpbnQgbWFpbigpewogICAgCi8vICAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7Ci8vICAgICBjaW4udGllKE5VTEwpOwogICAgCi8vICAgICBzdHJpbmcgaixzOwovLyAgICAgaW50IHQ7Ci8vICAgICBjaW4+PnQ7CiAgICAKLy8gICAgIHdoaWxlKHQtLSl7CiAgICAgICAgCi8vICAgICAgICAgY2luPj5qPj5zOwogICAgICAgIAovLyAgICAgICAgIHVub3JkZXJlZF9zZXQ8Y2hhcj4gamV3ZWw7CiAgICAgICAgCi8vICAgICAgICAgZm9yKGNoYXIgYyA6IGopewovLyAgICAgICAgICAgICBqZXdlbC5pbnNlcnQoYyk7Ci8vICAgICAgICAgfQogICAgICAgIAovLyAgICAgICAgIGludCBjbnQ9MDsKLy8gICAgICAgICBmb3IoY2hhciBjIDogcyl7Ci8vICAgICAgICAgICAgIC8vIGlmKGpld2VsLmNvdW50KGMpKXsKLy8gICAgICAgICAgICAgLy8gICAgIGNudCsrOwovLyAgICAgICAgICAgICAvLyB9CgovLyAgICAgICAgICAgICAvL09SCgovLyAgICAgICAgICAgICBpZihqZXdlbC5maW5kKGMpIT1qZXdlbC5lbmQoKSl7Ci8vICAgICAgICAgICAgIAljbnQrKzsKLy8gICAgICAgICAgICAgfQovLyAgICAgICAgIH0KICAgICAgICAKLy8gICAgICAgICBjb3V0PDxjbnQ8PCdcbic7Ci8vICAgICB9Ci8vIH0KCgovLyBPUiBVU0lORyBBUlJBWSAKCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIAogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICAKICAgIHN0cmluZyBqLHM7CiAgICAKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgY2luPj5qPj5zOwogICAgICAgIAogICAgICAgIGJvb2wgamV3ZWxbMjU2XT17ZmFsc2V9OwogICAgICAgIAogICAgICAgIGZvcihjaGFyIGMgOiBqKXsKICAgICAgICAgICAgamV3ZWxbY109dHJ1ZTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaW50IGNudD0wOwogICAgICAgIGZvcihjaGFyIGMgOiBzKXsKICAgICAgICAgICAgaWYoamV3ZWxbY10pewogICAgICAgICAgICAgICAgY250Kys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dDw8Y250PDwnXG4nOwogICAgfQogICAgCiAgICByZXR1cm4gMDsKfQ==