//题意为：寻找S[i]≠S[N−i+1]的数量，有几对不同则无需操作几次

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 200010;

char s[N];

int main(){

    int T;
    cin >> T;
    for(int cases=1;cases<= T;cases++){

        printf("Case #%d: ",cases);
        int n,k;
        cin >> n >> k;
        for(int i=0;i<n;i++){
            cin >> s[i];
        }
        int cnt = 0;
        for(int i=0,j=n-1;i<n/2;i++){
            if(s[i] != s[j])
                cnt++;
            j--;
        }
        cout << abs(cnt - k) << endl;   //有几对不同，变换到k就需|cnt-k|次
    }

    return 0;
}