#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100


int main()
{
    int n;
    scanf("%d",&n);
    int i;
    int j;
    int k;
    char c[MAX];
    char s[MAX];
            for(i=0;i<n;i++){
                scanf("%s%s",&c,&s);

                int brojac=0;
                for(j=0;j<strlen(c);j++){

                        int isti=1;
                        for(k=0;k<strlen(s);k++){
                        if(c[j+k]!=s[k]){
                        isti=0;
                    }
                }
                    if(isti==1){
                        brojac++;
            }

        }
                printf("%d\n",brojac);
    }

    return 0;
}