#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int freehug(char *ary1, char *ary2);
void aryplus(char *ary1);

int main()
{
  char ary1[300000];
  char ary2[300000];
  int t,a,b,c;
  int count=0;

  scanf("%d",&t);

  for(int i=0; i<t; i++)
  {
    scanf("%s",ary1);
    scanf("%s",ary2);

    if(t>20)
    {
      printf("프로그램을 종료합니다.");
      goto end;
    }


    a=strlen(ary1);
    b=strlen(ary2);
    if(a>b)
    {
      printf("프로그램을 종료합니다.");
      goto end;
    }
    c=b-a;

    for(int i=0; i<=c; i++)
    {
      if(freehug(ary1,ary2)==0)
      {
        count+=1;
      }
      aryplus(ary1);
      ary1[i]='F';
    }

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

    count=0;
    a=0;
    b=0;
    c=0;

    free(ary1);
    free(ary2);

  }

end:

  return 0;
}

int freehug(char *ary1, char *ary2)
{
  int a=0;

  for(int i=0; ary1[i] != NULL; i++)
  {
    if(ary1[i]=='M')
    {
      if(ary2[i]=='M')
      {
        a+=1;
      }
      else
      {
        a+=0;
      }
    }
    else
    {
      a+=0;
    }
  }
  return a;
}      

void aryplus(char *ary1)
{
  int a;
  a=strlen(ary1);

  ary1[a]=0;


  for(int i=0; i<=a; i++)
  {
    ary1[a+1-i]=ary1[a-i];
  }
}