#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define PII pair<int,int>
void solve()
{
	string s;
	cin>>s;
	map<char,int>r;
	int mx=0;
	for(int i=0;i<s.size();i++)
	{
		r[s[i]]++;
		mx=max(mx,r[s[i]]);
	}
	cout<<(int)s.size()-mx<<endl;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T=1;
	cin>>T;
	while(T--)solve();
	return 0;
}