#include<bits/stdc++.h>

#define endl '\n'
using ll = long long;
using ld = long double;
using namespace std;

void solve() {
    string s;
    cin>>s;

    vector<int>cnt(26);
    int mx=0;
    for(auto i:s) {
        cnt[i-'a']++;

        mx=max(cnt[i-'a'],mx);
    }
    cout<<s.length()-mx<<endl;
}

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
    int ttt = 1;
    cin >> ttt;
    while (ttt--) {
        solve();
    }
    return 0;
}