#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;i++){
            if(s[(st+i)%n]=='n'&&s[(st+i+1)%n]=='a'&&s[(st+i+2)%n]=='n'&&s[(st+i+3)%n]=='j'&&s[(st+i+4)%n]=='i'&&s[(st+i+5)%n]=='n'&&s[(st+i+6)%n]=='g'){
                st=i;
                break;
            }
        }
        st=min(k,st);
        for(int i=0;i<n&&i<=n-7;i++){
            if(s[(st+i)%n]=='n'){
                if(s[(st+i)%n]=='n'&&s[(st+i+1)%n]=='a'&&s[(st+i+2)%n]=='n'&&s[(st+i+3)%n]=='j'&&s[(st+i+4)%n]=='i'&&s[(st+i+5)%n]=='n'&&s[(st+i+6)%n]=='g'){
                    cnt++;
                }
            }
        }
        cout<<cnt<<"\n";
    }
    return 0;
}