非常正经的看毛片（？）

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>

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;	
}