#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++;
}
}
cout<<cnt<<'\n';
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewogICAgCiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgCiAgICBzdHJpbmcgaixzOwogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICAKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgCiAgICAgICAgY2luPj5qPj5zOwogICAgICAgIAogICAgICAgIHVub3JkZXJlZF9zZXQ8Y2hhcj4gamV3ZWw7CiAgICAgICAgCiAgICAgICAgZm9yKGNoYXIgYyA6IGopewogICAgICAgICAgICBqZXdlbC5pbnNlcnQoYyk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGludCBjbnQ9MDsKICAgICAgICBmb3IoY2hhciBjIDogcyl7CiAgICAgICAgICAgIGlmKGpld2VsLmNvdW50KGMpKXsKICAgICAgICAgICAgICAgIGNudCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGNvdXQ8PGNudDw8J1xuJzsKICAgIH0KfQ==