#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;
		
		auto check = [&](int l, int r, int len) -> bool {
			string t = "nanjing";
			for(int i = l, j = 0; ; i = (i + 1) % len, j ++ ) {
				if(s[i] != t[j]) {
					return false;
				}
				if(i == r) return true;
			}
			return false;
		};
		
		if(k >= 6) {
			int ans = 0;
			for(int i = 0; i < n; i ++ ) {
				if(check(i, (i + 6) % n, n)) {
					ans ++ ;
				}
			}
			cout << ans << '\n';
		} else {
			string str = s;
			for(int i = 0; i < k; 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;
}