#include<stdio.h>
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
while(n--){
getchar();
char c,s[1001];
scanf("%c%s",&c,s);
int sum=0;
for(int i=0;s[i]!=0;i++){
if(s[i]==c) sum++;
}
printf("%d\n",sum);
}
}
return 0;
}
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
while(n--){
getchar();
char c,s[1001];
scanf("%c%s",&c,s);
int sum=0;
for(int i=0;s[i]!=0;i++){
if(s[i]==c) sum++;
}
printf("%d\n",sum);
}
}
return 0;
}