#include<bits/stdc++.h>
using namespace std;

int N,K;

string str;

void prepare(){
    cin >> N >> K;
    cin >> str;
    K = min(K,6);
    if(N <= 6){
        cout << 0 << "\n";
        return;
    } 
    for(int i = 0; i < K; i++){
        str += str[i];
    }
    int cnt = 0;
    string t = "nanjing";
    for(int i = 0; i + 6 < str.size(); i++){
        int flag = 1;
        for(int j = 0; j <= 6; j++){
            if(str[i + j] != t[j]) flag = 0;
        }
        cnt += flag;
    }
    cout << cnt << '\n';
}

int main(){
    int T;
    cin >> T;
    while(T--){
        prepare();
    }
}