#include <iostream>

#include <cstdio>

#include <cmath>

#include <algorithm>

#include <vector>

#include <iomanip>

#include <cstring>

#include <map>

#include <queue>

#include <set>

#include <cassert>

#include <stack>

#include <bitset>

#define mkp make_pair

using namespace std;

const double EPS=1e-;

typedef long long lon;

const lon SZ=,INF=0x7FFFFFFF,mod=;

int k,len;

char ch[SZ];

int dp[SZ][];

void init()

{

    cin>>k>>ch+;

    len=strlen(ch+);

    int num=len/k;

    for(int i=;i<;++i)dp[][i]=;

    for(int i=;i<=num;++i)

    {

        for(int j=;j<;++j)dp[i][j]=INF;

        int bg=(i-)*k+,end=i*k;

        set<char> st;

        for(int j=bg;j<=end;++j)

        {

            st.insert(ch[j]);

        }

        if(st.size()==)

        {

            int cur=*st.begin()-'a';

            dp[i][cur]=dp[i-][cur];

            for(int j=;j<;++j)

            {

                if(j!=cur)dp[i][j]=dp[i-][cur]+;

            }

        }

        else

        {

            for(auto it=st.begin();it!=st.end();++it)

            {

                int cur=*it-'a';

                for(int j=;j<;++j)

                {

                    if(j==cur||st.find(j+'a')==st.end())

                    {

                        dp[i][j]=min(dp[i][j],dp[i-][cur]+(int)st.size());

                    }

                    else dp[i][j]=min(dp[i][j],dp[i-][cur]+(int)st.size()-);

                }

            }

        }

    }

//    for(int i=1;i<=num;++i)

//    {

//        for(int j=0;j<26;++j)

//        {

//            cout<<dp[i][j]<<" ";

//        }cout<<endl;

//    }

    int minv=*min_element(dp[num],dp[num]+);

    cout<<minv<<endl;

}

void work()

{

}

int main()

{

    std::ios::sync_with_stdio();

    //freopen("d:\\1.txt","r",stdin);

    lon casenum;

    cin>>casenum;

    //cout<<casenum<<endl;

    for(lon time=;time<=casenum;++time)

    //for(int time=1;cin>>n>>m,n;++time)

    {

        init();

        work();

    }

    return ;

}