#include <iostream>
#include <string>
using namespace std;
typedef long long ll;
#define endl '\n'
const int maxn=1e5+10;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n,k;
        cin>>n>>k;
        string s;
        cin>>s;
        for(int i=0;i<min(k,6);i++){
            s=s+s[i];
        }

        int pos=s.find("nanjing",0);
        int cnt=0;
        while(pos!=-1){
            cnt++;
            pos=s.find("nanjing",pos+7);
        }
        cout<<cnt<<endl;

    }


    return 0;
}