#include <bits/stdc++.h>
using namespace std;
const int N = 2 * 1e5 + 10;
char s[N];
int cnt[30];
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int n, k;
    scanf("%d %d", &n, &k);
    memset(s, 0, sizeof(s));
    scanf("%s", s);
    int ans = 0;
    if (k == 1) {
      for (int i = 0; i < 30; i++) cnt[i] = 0;
      for (int i = 0; i < n; i++) cnt[s[i] - 'a']++;
      int maxn = 0;
      for (int i = 0; i < 26; i++) maxn = max(cnt[i], maxn);
      ans = n - maxn;
      printf("%d\n", ans);
      continue;
    }
    for (int i = 0; i < k / 2; i++) {
      for (int j = 0; j < 30; j++) cnt[j] = 0;
      int tot = 0;
      for (int j = 0; j * k + i < n; j++) cnt[s[j * k + i] - 'a']++, tot++;
      for (int j = 0; n - j * k - i - 1 >= 0; j++)
        cnt[s[n - j * k - i - 1] - 'a']++, tot++;
      int maxn = 0;
      for (int j = 0; j < 26; j++) maxn = max(cnt[j], maxn);
      ans += tot - maxn;
    }
    if (k % 2 == 1) {
      int i = k / 2;
      for (int j = 0; j < 30; j++) cnt[j] = 0;
      int tot = 0;
      for (int j = 0; j * k + i < n; j++) cnt[s[j * k + i] - 'a']++, tot++;
      int maxn = 0;
      for (int j = 0; j < 26; j++) maxn = max(cnt[j], maxn);
      ans += tot - maxn;
    }
    printf("%d\n", ans);
  }
  return 0;
}
