666

#include <bits/stdc++.h>
#include <string>
using namespace std;
#define ll long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
int t,n,k,i,sum;
string a;
int main(){
	cin>>t;
	while(t--){
		sum=0;
		cin>>n>>k;
		cin>>a;
		while(a.front()!='a' && k>0){
			a.push_back(a.front());
			a.erase(0,1);
			k--;
		}
		for(int i=0;i<n;i++)
			if(a[i]=='a')sum+=(a.substr(i,5)=="apple");
		cout<<sum<<endl;
	}
	return 0;
}
/*
3
5 1
eappl
10 0
eappleappl
15 3
pleappleappleap
*/```

我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！我是不会告诉你的！