#include <bits/stdc++.h>
using namespace std;
long long sum;
int max(vector<int>& v) {
  int ans = 0;
  for (auto e : v) {
    if (e > ans) ans = e;
  }
  return ans;
}
void calc(vector<char>& v) {
  int n = v.size();
  vector<int> count;
  count.assign(26, 0);
  for (int i = (0); i < (n); i++) count[v[i] - 'a']++;
  sum += n - max(count);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int t;
  cin >> t;
  for (int ii = (0); ii < (t); ii++) {
    sum = 0;
    int n, k, m;
    cin >> n >> k;
    m = n / k;
    string s, temp;
    cin >> s;
    vector<char> v[(k + 1) / 2];
    for (int pp = (0); pp < (m); pp++) {
      string temp = s.substr(pp * k, k);
      for (int i = (0); i < (k); i++) {
        int j = i;
        if (j >= (k + 1) / 2) j = k - i - 1;
        v[j].push_back(temp[i]);
      }
    }
    for (int i = (0); i < ((k + 1) / 2); i++) calc(v[i]);
    cout << sum << endl;
  }
  return 0;
}
