#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int t,ans[10],q;
char a[100001];
cin>>t;
while(t--){
fill(ans,ans+10,0);
cin>>a;
for(int i=0;a[i]!='\0';i++)
ans[a[i]-'0']+=1;
cin>>q;
cout<<ans[q]<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CglpbnQgdCxhbnNbMTBdLHE7CgljaGFyIGFbMTAwMDAxXTsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJZmlsbChhbnMsYW5zKzEwLDApOwoJCWNpbj4+YTsKCQlmb3IoaW50IGk9MDthW2ldIT0nXDAnO2krKykKCQkJYW5zW2FbaV0tJzAnXSs9MTsKCQljaW4+PnE7CgkJY291dDw8YW5zW3FdPDwiXG4iOwoJfQoJcmV0dXJuIDA7Cn0=