#include <stdio.h>
#define MAXLEN 80
void main( )
{
char cc;
char str[MAXLEN];
int i,count;
int repeat, ri;
scanf("%d", &repeat);
getchar();
for(ri = 1; ri <= repeat; ri++)
{
i = 0;
while((str[i] = getchar( )) != '\n')
i++;
str[i] = 0;
cc = getchar();
getchar();
/**********Program**********/
count=0;
for(i=0;str[i]!='\0';i++)
if(str[i]==cc)
count++;
/********** End **********/
printf("count = %d\n", count);
}
}