#include "string.h"
int search_a(char *s,char *t)
{
int n,i,j,w,right=0;
n=strlen(s);//计算短字符串的长度
for(i=0;t[i]!='\0';i++)//长字符串
{
for (j=0,w=0;s[j]!='\0';j++)//短字符串
{
if (t[i+j]==s[j]) w++;//一个个字符的比,当w=n就代表这个匹配了
}
if(w==n) right++;
}
return (right);//最终匹配的个数
}
main()
{
int i,k;
char a[10];
char b[1000];
scanf("%d\n",&k);
for (i=0;i<k;i++)
{
gets(a);//输入字符串
gets(b);
printf("%d\n",search_a(a,b));
}