#include<cstdio>

#include<iostream>

#include<cstring>

#define P 29

#define N 1000010

using namespace std;

char a[N],b[N];int n1,n2,p,S,hash[N];

void get_p(){

    p=;

    for(int i=;i<=n1;i++)

        p*=P;

}

void get_hash(){

    S=;

    for(int i=;i<=n1;i++)

        S=S*P+a[i]-'a'+;

    hash[]=;

    for(int i=;i<=n2;i++)

        hash[i]=hash[i-]*P+b[i]-'a'+;

}

int query(int x){

    return hash[x+n1-]-hash[x-]*p;

}

int main(){

    int T;scanf("%d",&T);

    while(T--){

        scanf("%s%s",a+,b+);

        n1=strlen(a+);n2=strlen(b+);

        get_p();get_hash();

        int ans=;

        for(int i=;i<=n2-n1+;i++)

            if(query(i)==S)ans++;

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

    }

    return ;

}