#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve()
{
   string a;
   cin>>a;
   map<char,int>cnt;
   for(auto v:a) cnt[v]++;
   int mx=0;
   for(auto v:cnt) mx=max(mx,v.second);
   cout<<(int)a.size()-mx<<'\n';
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--) solve();
	return 0;
}