#include<stdio.h>

 #include<iostream>

 #include<string>

 using namespace std;

 int main()

 {

     string s1,s2;

     int t;

     cin>>t;

     while(t--)

     {

         cin>>s1>>s2;

         int m;

         m=s2.find(s1,);

         int ans=;

         while(m!=string::npos)

         {    

             ans++;

             m=s2.find(s1,m+);

             //printf("m=%d\n",m);

         }

         printf("%d\n",ans);

     }

     //system("pause");

     return ;

 }