#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
string s;
int cnt[30];
void solve(){
	memset(cnt,0,sizeof(cnt));
	cin>>s;
	if(s.size()==1){
		printf("0\n");
		return;
	}
	for(int i=0;i<s.size();++i)
		cnt[s[i]-'a']++;
	char c;
	int tmp=0;
	for(int i=0;i<26;++i){
		if(cnt[i]>tmp){
			tmp=cnt[i];
			c=(char)(i+'a');
		}
	}
	int res=(int)s.size()-tmp;
	printf("%d\n",res);
}
int main(){
//	freopen("data.in", "r", stdin);
//	freopen("data.out", "w", stdout);
	int T;
	cin>>T;
	while(T--){
		solve();
	}

	return 0;

}