#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,b) for(int i=a;i < b;i++)
#define all(x) begin(x),end(x)
#define sz(x) (int)(x.size())
typedef long long int ll;
typedef pair<int,int> pii;
typedef vector<int> vi;
signed main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin.exceptions(cin.failbit);
	int t;
	cin>>t;
	while(t--){
		string s;
		cin>>s;
		vector<int>cnt(26,0);
		for(char c:s)cnt[c-'a']++;
		int mx = 0;
		for(int i=0;i<26;i++)mx = max(mx,cnt[i]);
		cout<<sz(s) - mx<<'\n';
	}
}