#include<iostream>

#include<algorithm>

#include<cstring>

#include<vector>

#include<stdio.h>

#include<stdlib.h>

#include<queue>

#include<math.h>

#include<map>

#define INF 0x3f3f3f3f

#define MAX 1000005

#define Temp 1000000000

#define MOD 1000000007

using namespace std;

char str1[MAX],str2[MAX];

int n,m,Next[MAX];

void getNext()

{

    int k=-,i=;

    Next[]=-;

    while(i<m)

    {

        if(k==- || str1[i]==str2[k])

            Next[++i]=++k;

        else

            k=Next[k];

    }

}

int Kmp_const()

{

    getNext();

    int i=,j=,ans=;

    while(i<n && j<m)

    {

        if(j==- || str1[i]==str2[j])

        {

            i++;

            j++;

        }

        else

            j=Next[j];

        if(j==m)

        {

            ans++;

            j=Next[j];

        }

    }

    return ans;

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%s",str2);

        scanf("%s",str1);

        n=strlen(str1);

        m=strlen(str2);

        int ans=Kmp_const();

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

    }

    return ;

}