#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;int t;char a[1000005],b[10005];int next[10005];int main(){	scanf("%d",&t);	while(t--){		scanf("%s%s",b+1,a+1);		int m=strlen(b+1);		int n=strlen(a+1);		for(int i=2,j=0;i<=m;i++){			while(j&&b[j+1]!=b[i]) j=next[j];			if(b[j+1]==b[i]) j++;			next[i]=j;		}		int ans=0;		for(int i=1,j=0;i<=n;i++){			while(j&&b[j+1]!=a[i]) j=next[j];			if(b[j+1]==a[i]) j++;			if(j==m){				ans++;				j=next[j];			}		}		printf("%d\n",ans);	}				return 0;	}