import java.util.ArrayList;
import java.util.Scanner;

public class Main {

static int C;
static String idolinput;
static String faninput;
static ArrayList<Integer> idol;
static ArrayList<Integer> fan;
static int idolis;
static int fanis;
static int counter;
static int answer;

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    C = input.nextInt();

    while (C-- > 0) {
        idolinput = input.next();
        faninput = input.next();
        idolis = idolinput.length();
        fanis = faninput.length();
        idol = new ArrayList<Integer>(idolis);
        fan = new ArrayList<Integer>(fanis);

        //1 is male, 0 is female
        for (int i = 0; i < idolis; i++) {
            if (idolinput.charAt(i) == 'M')
                idol.add(i, 1);
            if (idolinput.charAt(i) == 'F')
                idol.add(i, 0);
        }
        for (int i = 0; i < fanis; i++) {
            if (faninput.charAt(i) == 'M')
                fan.add(i, 1);
            if (faninput.charAt(i) == 'F')
                fan.add(i, 0);
        }
        answer = 0;
        for (int i = 0; i < (fanis-idolis+1); i++) {
            check(0, i, 0);
        }
        System.out.println(answer);
    }
}

public static void check(int indidol, int indfan, int counter) {
    if (counter == idolis) {
        answer++;
        return;
    }
    if ((idol.get(indidol) == 1) && (fan.get(indfan) == 0) || idol.get(indidol) == 0) {
        check(indidol+1, indfan+1, counter+1);
    }
    else {
        return;
    }   
}

}