#include <bits/stdc++.h>
#define int long long
#define sqrt(x) sqrtl(x)
using namespace std;

namespace solve {
  namespace test_case {
    void main() {
      int n, k, ans (0);
      string s; cin >> n >> k >> s;
      for (int i (0); i <= n - 3; i++) {
        int move (0);
        move += (26 + 'a' - s[i]) % 26;
        move += (26 + 'b' - s[i + 1]) % 26;
        move += (26 + 'c' - s[i + 2]) % 26;
        ans += (move <= k);
      }
      cout << ans << '\n';
    }
  }

  void main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t (1); cin >> t; 
    while (t--) {
      test_case::main();
    }
  }
}

signed main() { solve::main(); }