#include<cstdio>
#include<cstring>
const int N = 1000010, M = 10010;
char a[N],b[M];
int ne[M];
int n,m,c;
void get_next()
{
for(int i=2,j=0;i<=m;i++)
{
while(j&&b[i]!=b[j+1]) j=ne[j];
if(b[i]==b[j+1]) j++;
ne[i]=j;
}
}
void get_kmp()
{
for(int i=1,j=0;i<=n;i++)
{
while(j&&a[i]!=b[j+1]) j=ne[j];
if(a[i]==b[j+1]) j++;
if(j==m) j=ne[j],c++;
}
}
int main()
{
int T;scanf("%d",&T);
while(T--)
{
scanf("%s%s",b+1,a+1);
n=strlen(a+1),m=strlen(b+1);
c=0;
get_next();
get_kmp();
printf("%d\n",c);
}
return 0;
}