#include <bits/stdc++.h>

using namespace std;

int main() {
    int T;
    scanf("%d", &T);
    while (T -- ) {
        int n, m;
        scanf("%d %d", &n, &m);
        string sa;
        string sb;
        getline(cin, sa);
        getline(cin, sa);
        getline(cin, sb);
        transform(sa.begin(), sa.end(), sa.begin(), ::tolower);
        transform(sb.begin(), sb.end(), sb.begin(), ::tolower);

        int cnt = 0;
        for (int i = 0; i + n <= m; i ++ ) {
            if (sb.substr(i, n) == sa) {
                cnt++;
            }
        }

        printf("%d\n", cnt);
    }

    return 0;
}