#include <bits/stdc++.h>
using namespace std;
#ifndef M
#define M 1000000007
#endif
#ifndef ONLINE_JUDGE
#define gc getchar
#else
#define gc getchar_unlocked
#endif
typedef pair<int,int>pp;
typedef std::vector<pp> vpp;
typedef long long ll;
typedef long double ld;
#ifndef pb
#define pb push_back
#endif
int min(int x,int y){return(x<y)?x:y;}
int max(int x,int y){return(x>y)?x:y;}
int main(int argc, char const *argv[])
{
int t,q;
scanf("%d",&t);
while(t--)
{
ll a[10]={0};
string s;
cin>>s;
int len=s.size();
for(int i=0;i<len;i++)
a[s[i]-'0']++;
scanf("%d",&q);
printf("%lld\n",a[q]);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNpZm5kZWYgTQojZGVmaW5lIE0gMTAwMDAwMDAwNwojZW5kaWYKI2lmbmRlZiBPTkxJTkVfSlVER0UKI2RlZmluZSBnYyBnZXRjaGFyCiNlbHNlCiNkZWZpbmUgZ2MgZ2V0Y2hhcl91bmxvY2tlZAojZW5kaWYKdHlwZWRlZiBwYWlyPGludCxpbnQ+cHA7CnR5cGVkZWYgc3RkOjp2ZWN0b3I8cHA+IHZwcDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgbG9uZyBkb3VibGUgbGQ7CiNpZm5kZWYgcGIKI2RlZmluZSBwYiBwdXNoX2JhY2sgCiNlbmRpZiAKaW50IG1pbihpbnQgeCxpbnQgeSl7cmV0dXJuKHg8eSk/eDp5O30KaW50IG1heChpbnQgeCxpbnQgeSl7cmV0dXJuKHg+eSk/eDp5O30KaW50IG1haW4oaW50IGFyZ2MsIGNoYXIgY29uc3QgKmFyZ3ZbXSkKewoJaW50IHQscTsKCXNjYW5mKCIlZCIsJnQpOwoJd2hpbGUodC0tKQoJewoJCWxsIGFbMTBdPXswfTsKCQlzdHJpbmcgczsKCQljaW4+PnM7CgkJaW50IGxlbj1zLnNpemUoKTsKCQlmb3IoaW50IGk9MDtpPGxlbjtpKyspCgkJCWFbc1tpXS0nMCddKys7CgkJc2NhbmYoIiVkIiwmcSk7CgkJcHJpbnRmKCIlbGxkXG4iLGFbcV0pOwoJfQoJcmV0dXJuIDA7Cn0=