#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;
}