把奇数位全变为相同最小步数+把偶数位全变为相同最小步数
#include<bits/stdc++.h>
using namespace std;
char a[110];
map<int,int> m;
int len;
int solve(int x){
m.clear();
int mx=0;
for(int i=x;i<=len;i+=2){
m[a[i]-'a']++;
mx=max(mx,m[a[i]-'a']);
}
return mx;
}
int main(){
int n;scanf("%d",&n);
while(n--){
scanf("%s",a+1);
len=strlen(a+1);
printf("%d\n",len-solve(1)-solve(2));
}
return 0;
}