#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> PII;
#define endl '\n'
const int N=1e6+10;
const int mod=1e9+7;
const double eps=1e-9;
ll a[1010][1010];
void solve()
{
	ll n,k;
	cin>>n>>k;
	string s;
	cin>>s;
	s=' '+s;
	if(n<7) 
	{
		cout<<0<<endl;
		return;
	}
	ll ans=0,id=-1;
	for(int i=1;i<=6;i++)
	{
		string t1=s.substr(1,i);
		string t2=s.substr(n-(7-i)+1);
		string tt=t2+t1;
		if(tt=="nanjing"&&k>=i)
		{
			ans++;
			id=i+1;
			break;
		}
	}
	//if(id==-1) id=1;
	if(id!=-1)
	{
		for(int i=id;i+6<=n-(7-(id-1));i++)
		{
			string t=s.substr(i,7);
			if(t=="nanjing") 
			{
				ans++;
				i+=6;
			}
		}
		cout<<ans<<endl;
	}
	else 
	{
		for(int i=1;i+6<=n;i++)
		{
			string t=s.substr(i,7);
			if(t=="nanjing") 
			{
				ans++;
				i+=6;
			}
		}
		cout<<ans<<endl;
	}
	return;	
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int _=1;
	cin>>_;
	while(_--)
	{
		solve();	
	}	
	return 0;
}