# include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+30;
char s[maxn];
char t[maxn];
int nxt[maxn];
int ls,lt;
int sum;
void getnxt(){
int i=1,j=0;
nxt[0]=0;
while(i<lt){
if(t[i]==t[j]){
nxt[i++]=++j;
}
else if(j==0){
i++;
}
else{
j=nxt[j-1];
}
}
}
int kmp(){
sum=0;
int j=0;
for(int i=0;i<ls;i++){
while(j&&t[j]!=s[i]){
j=nxt[j-1];
}
if(t[j]==s[i]){
j++;
}
if(j==lt){
sum++;
j=nxt[j-1];
}
}
return sum;
}
int main(){
int T;
scanf("%d",&T);
while(T--){
scanf("%s",t);
scanf("%s",s);
ls=strlen(s);
lt=strlen(t);
getnxt();
printf("%d\n",kmp());
}
return 0;
}