#include <bits/stdc++.h>

using namespace std;

#define ll long long

void solve(){
    string s;cin >> s;
    map<char,int> f;
    for (auto x : s) f[x]++;
    int res = 1e9;
    int n = s.size();
    for (auto [x,y] : f){
        res = min(res,n - y);
    }
    cout << res << endl;
}   

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;cin >> T;
    while (T--){
        solve();
    }

    return 0;
}