#include<bits/stdc++.h>
#define fo(i,l,r) for(int i=(l);i<=(r);++i)
#define fd(i,l,r) for(int i=(l);i>=(r);--i)
#define fu(i,l,r) for(int i=(l);i<(r);++i)
#define ll long long
using namespace std;
const int N=100007;
int n,c[N];
char s[N];
void work()
{
	scanf("%s",s+1);n=strlen(s+1);
	fu(i,0,26) c[i]=0;
	fo(i,1,n) c[s[i]-'a']++;
	int mx=0;
	fu(i,0,26) mx=max(mx,c[i]);
	printf("%d\n",n-mx);
}
int main()
{
	int T;scanf("%d",&T);
	while(T--) work();
}