#include<bits/stdc++.h>
#define int long long
using namespace std;
using ll = long long;
using ld = double;
const ll mod = 1e9 + 7;
const ll inf = 1e15 + 5;
const int N = 5e6 + 5;

void solve(){
    string s;
    cin>>s;
    vector<int>cnt(26);
    int ans=0;
    for(int i=0;i<s.length();i++){
        cnt[s[i]-'a']++;
    }
    for(int i=0;i<26;i++){
        ans=max(ans,cnt[i]);
    }
    cout<<s.length()-ans<<'\n';
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
//    cout<<fixed<<setprecision(6);
//    srand(time(0));
    int T = 1;
    cin >> T;
    while (T--)solve();
    return 0;
}