#include<bits/stdc++.h>
#define int long long
using namespace std;
string get(string s,int i,int j){
    return s.substr(i,j-i+1);
}
void solve(){
    int n,k;cin>>n>>k;
    string s,ss;cin>>s;
    string ns;
    if(n<7){
        cout<<0<<'\n';
        return;
    }
    ss=s+s;
    int tp=min(n-1,k);
    for(int i=0,j=6;i<=min(k,n-1);i++,j++){
        if(get(ss,i,j)=="nanjing"){
            tp=i;
        }
    }
    ns=get(s,tp,n-1)+get(s,0,tp);

    int res=0;
    for(int i=0,j=6;j<=n-1;i++,j++){
        if(get(ns,i,j)=="nanjing") res++;
    }
    cout<<res<<'\n';
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;
    while(T--){solve();}
    return 0;
}