#include "stdio.h" #include "math.h" #include "string.h" int main() { int i,j,len1,len2,count,t,temp; char n[52],m[52]; scanf("%d",&t); while(t--) { scanf("%s %s",n,m); len1=strlen(n); len2=strlen(m); i=0;count=0; while (i<len1) { j=0;temp=i; while(n[i]==m[j]&&i<len1&&j<len2) {j++;i++;} if(j==len2) count++; i=temp+1; } printf("%d/n",count); } return 0; }