#include <bits/stdc++.h>
using namespace std;
char s[200100];
int n[1000];
int main() {
  int t, a, b, i, k, ma, su, j;
  scanf("%d", &t);
  while (t--) {
    scanf("%d %d", &a, &b);
    scanf("%s", s);
    su = 0;
    for (i = 0; i <= (b - 1) / 2; i++) {
      k = 0;
      ma = 0;
      for (j = 0; j < 1000; j++) n[j] = 0;
      for (j = 0; j < a / b; j++) {
        if (j * b + i == (j + 1) * b - 1 - i) {
          n[s[j * b + i]]++;
        } else {
          n[s[j * b + i]]++;
          n[s[(j + 1) * b - 1 - i]]++;
          k++;
        }
        k++;
      }
      for (j = 0; j < 1000; j++) {
        if (ma < n[j]) ma = n[j];
      }
      su = su + k - ma;
    }
    printf("%d\n", su);
  }
}
