#include <iostream>
#include <string.h>
using namespace std;
int main()
{
 int n;
 char a[12],b[1002];
 cin>>n;
 while(n--)
 {
	 int i=0,j=0,count=0;
	 cin>>a;
	 cin>>b;
     int lena=strlen(a),lenb=strlen(b),k;
    for(i=0;i<lenb;i++)
	{
	     k=i;
	    for(j=0;j<lena;j++)
		{
		    while(a[j]==b[i])
			{
			   i++;
			    j++;
		     if(j>=lena)
			 {
				 count++;
		         break;
			 }
			}
			if(a[j]!=b[i])break;
		}
	 i=k;
	}
cout<<count<<endl;
 
 }
	return 0;
 }