#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;
}