#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define s second
#define f first
#define pii pair<int,int>
#define pll pair<ll ,ll>
#define IOS ios_base::sync_with_stdio(false);cin.tie(NULL);
const double pi = 3.14159;
#define pb push_back
int main(){
IOS;
int t;
cin>>t;
while(t--){
string s;
cin>>s;
ll n=s.length();
ll cnt[26]={0};
for(ll i=0;i<s.length();i++)
cnt[s[i]-'A']++;
sort(cnt,cnt+26,greater<ll>());
ll mn=INT_MAX;
for(int i=1;i<=26;i++){
ll ans=0,pos=0;
if(n%i!=0)continue;
ll nfact=n/i;
if(nfact > 26)continue;
for(int j=0;j<i;j++){
if(pos >=0 && cnt[j]<nfact){
ll diff=(nfact-cnt[j]);
if(diff <=pos){
pos-=diff;
}else{
ans+=(diff-pos);
pos=0;
}
}else
ans+=abs((cnt[j]-nfact));
if(cnt[j]>=nfact)
pos+=(cnt[j]-nfact);
}
mn=min(mn,ans);
}
cout<<mn<<endl;
}
return 0;
}