#include <stdio.h>

#include <string.h>

#include <stdlib.h>

void SubString(char sub[], char s[], int i, int m)

{

    int j;

    for(j=; j<=m; j++)

        sub[j]=s[i++];

    sub[j]=NULL;

}

int main()

{

    char s[], c[], *sub=NULL;

    int num,m,n,i,count;

    scanf("%d", &num);

    while(num--)

    {

        scanf("%s", c+);

        scanf("%s", s+);

        m=strlen(c+);

        n=strlen(s+);

        sub=(char *)malloc((m+)*sizeof(char));

        for(i=,count=; i<=n-m+; i++)

        {

            SubString(sub,s,i,m);

            if(!strcmp(c+,sub+))

                count++;

        }

        printf("%d\n",count);

    }

    return ;

}