#include <iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main(){
int t,sum;
char target;
char s[1005];
scanf("%d",&t);
while(t--){
sum=0;
memset(s,0,sizeof(s));
//scanf("%s",target); 这里就很奇怪,为什么scanf输入反而会有问题呢,t的值为什么莫名其妙地改变了呢,而cin这种c++的输入方式的优越性在这里就体现出来了
//scanf("%s",s);
cin>>target;
cin>>s;
for(int i=0;i<strlen(s);i++)
{
if(s[i]==target){
sum=sum+1;
}
}
printf("%d\n",sum);
}
return 0;
}
京公网安备 11010502036488号