#include <bits/stdc++.h>

using namespace std;

void solve() {
    string s;
    cin >> s;
    map<char, int> m;
    for (const auto &item: s) {
        m[item]++;
    }
    int maxn=-1;
    for (const auto &item: m){
        maxn= max(maxn,item.second);
    }
    cout<<s.size()-maxn<<endl;

}

int main() {
#ifndef ONLINE_JUDGE
    freopen("../test.in", "r", stdin);
    freopen("../test.out", "w", stdout);
#endif
    int _;
    cin >> _;
    while (_--) solve();

    return 0;
}