题目描述 根据法国生物学家拉马克提出的“用进废退”理论，经常使用就会变得发达，而不经常使用就会逐渐退化。就像大脑，越是勤思考勤运用，便越灵活；而越是懒惰不动脑，大脑便会像生锈的链条，难以正常运转。

最近蒋老师不动脑子，不刷题，只喜欢一些无脑的操作，果然，一段时间后，连1、2、3、4....数数都不会了。但是现在有一个统计的任务，蒋老师需要寻求同学们的帮助，并当了反面教材，希望同学们引以为戒。

有一个字符串，需要统计它所包含的 apple 子串的数量。

例如：applepappleapplepapple，这个字符串，apple的数量就是4.

可以对字符串进行0~k次左移的操作，统计最多apple的数量

输入格式 第一行一个正整数 𝑇，表示字符串的个数，对于每个字符串：

第一行两个正整数 𝑛 和 𝑘，分别表示字符串的长度和最多左移的次数。

第二行一个字符串 𝑆，表示初始的字符串

输出格式 一行一个整数，表示操作后最大的字串的数量。

输入数据 1 2 10 3 ppleapplea 10 4 ppleapplea 输出数据 1 1 2 数据规模与约定 对于 100 % 100% 的数据， 1 ≤ T ≤ 1 0 5 , 1 ≤ ∑ n ≤ 1 0 5 , 0 ≤ k ≤ 1 0 5 , 1≤T≤10 5 ,1≤∑n≤10 5 ,0≤k≤10 5 ,保证 𝑆 中 只包含小写字母。。