/*日期:2011-10-13
作者:xiaosi
题目:Binary String Matching
*/
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
while(n--)
{
int i,j,k,len_a,len_b,count=0;
string a,b;
cin>>a;cin>>b;
len_a=a.length();
len_b=b.length();
for(j=0;j<len_b;j++)
{
k=j;
for(i=0;i<len_a;i++,k++)
{
if(a[i]!=b[k])
{
break;
}
}
if(i==len_a)
{
count++;
}
}
printf("%d\n",count);
}
}
return 0;
}