#include<bits/stdc++.h>
using namespace std;
int ans[26];
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string s;
		cin>>s;
		s=" "+s;
		int n=s.size()-1,res=0;
		for (int i=1;i<=n;i++)
		ans[i]=0;
		for (int i=1;i<=n;i++)
		{
			int a=s[i]-'a';
			ans[a]++;
		}
		for (int i=1;i<=n;i++)
			res=max(res,ans[i]);
		
		cout<<n-res<<endl;
	}
 }