#include<stdio.h>
#include<string.h>
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n1,n2,i,j,t,m;
char a[12],b[1010];
scanf("%s%s",a,b);
n1=strlen(a);
n2=strlen(b);
j=m=0;
for(i=0;i<=n2-n1;i++)
{
t=0;
for(j=0;j<n1;j++)
if(a[j]!=b[i+j])
{
t=1;
break;
}
if(t==0)
m++;
}
printf("%d\n",m);
}
return 0;
}