#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,k;

int t;
string s;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>t;
    while(t--){
        cin>>n>>k;
        cin>>s;
        int cnt=0;
        int st=0;
        for(int i=0;i<n-7;i++){
            if(s[i]=='n'&&s[i+1]=='a'&&s[i+2]=='n'&&s[i+3]=='j'&&s[i+4]=='i'&&s[i+5]=='n'&&s[i+6]=='g'){
                st=i;
                break;
            }
        }
        st=min(k,st);
        for(int i=0;i<n;i++){
            if(s[(st+i)%n]=='n'&&i<=n-7){
                string tp="";
                for(int j=0;j<7;j++){
                    tp+=s[(st+i+j)%n];
                }
                if(tp=="nanjing"){
                    cnt++;
                }
            }
        }
        cout<<cnt<<"\n";
    }
    return 0;
}