#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(0);
  long long T;
  cin >> T;
  while (T--) {
    long long n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    long long x = (k + 1) / 2;
    long long l = 0;
    long long r = k - 1;
    long long ans = 0;
    for (long long i = 0; i < x; i++) {
      long long a = l;
      long long b = r;
      map<char, long long> ff;
      long long c = 0;
      while (a < n) {
        ff[s[a]]++;
        c = max(c, ff[s[a]]);
        a += k;
      }
      while (b < n) {
        ff[s[b]]++;
        c = max(c, ff[s[b]]);
        b += k;
      }
      if (l != r)
        ans += n / k * 2 - c;
      else
        ans += (n / k * 2 - c) / 2;
      l++;
      r--;
    }
    cout << ans << endl;
  }
  return 0;
}
