#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=

MQozMjQzMjIzMjEKMw==

1
324322321
3