#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int T;
	cin >> T;
	while(T -- ) {
		int n, k;
		string s;
		cin >> n >> k >> s;
		
		string str = s;
		for(int i = 0; i < min({k, 6, n}); i ++ ) str += s[i];
		
		int ans = 0;
		for(int i = 0; i + 6 < str.length(); i ++ ) {
			if(str.substr(i, 7) == "nanjing") {
				ans ++ ;
			}
		}
		cout << ans << '\n';
	}
	return 0;
}